引子：这道题是作者在面字节跳动某部门时候印象比较深刻的一道题之一，今天分享出来，再理解一下其中包含的知识点。 尾调用的概念非常简单，一句话就能说清楚，就是指某个函数的最后一步是调用另一个函数。 上面代码中，函数f的最后一步是调用函数g，这就叫尾调用。 以下这两种情况，均不属于尾…

在树的前序，中序，后序遍历算法中，递归的实现明显要比循环简单得多。 性能：如以上例子所示：假设传入的参数值特别大，那么这个调用栈将会非常之大，最终可能超出调用栈的缓存大小而崩溃导致程序执行失败。每一次函数调用会在内存栈中分配空间，而每个进程的栈的容量是有限的，当调用的层次太多时…