3.4.4 利用栈将递归转换成非递归的方法

在函数执行时系统需要设立一个“递归工作栈”存储第一层递归所需的信息，此工作栈是递归函数执行的辅助空间，所以可以看出，递归程序在执行时需要系统提供隐式栈这种数据结构来实现，对于一般的递归过程，仿照递 ...