递归程序的非递归化

数学上早已证明:所有的递归算法都可以转化为迭代或循环算法。本文从分析递归程序特点出发,讨论了怎样利用迭代和堆栈来消除程序中的递归,从而提高程序的执行效率。