Question

函数调用开始和结束使递归变得难以理解。

举个例子，有一次我写了一个函数遍历二叉树右侧节点。使用了看起来很高?上的递归函数，但由于每次函数调用开始和结束都需要花费很长时间，它运行速度比迭代方 式要慢好多倍。

顺便提一下，这就是尾部调用存在的原因。