如何将递归算法转换成对应的非递归算法

1、尾递归函数是指函数的最后一个动作是调用函数本身的递归函数，是递归的一种特殊情形。

3、但是，这个实现方式不是尾回归，尾回归的最后的动作必须是呼叫本身，这里的最后的动作是加法操作，所以需要注意修正。

5、-O汇编代码。

7、尽管编译器无法自动优化常规递归函数，但通过模拟递归函数，可以使用栈将任何递归函数转换为迭代函数。 直观地说，递归过程实际上是帮助编译器按下或卸载栈。 要转换为迭代函数，必须手动推入和卸载堆栈。

9、二叉树先序遍历非递归伪码