winters_teng的博客

原创 递归与非递归的转换

本文主要讨论将递归程序转化为非递归程序的一般化方法。主要参考了递归转化为非递归的一般方法一文。一个普通的递归程序，使用栈来保存局部变量和返回地址。此处提及的栈：栈区（stack）由编译器自动分配释放;，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。