判断题
适中
#24883
任何递归程序都可以改写为等价的非递归程序,但改写后的非递归程序一定需要显式地使用栈来模拟递归调用过程。
任何递归程序都可以改写为等价的非递归程序,但改写后的非递归程序一定需要显式地使用栈来模拟递归调用过程。
答案与解析
正确答案:错
解析
分析递归程序转化为非递归程序时控制流的管理方式;考察是否必须引入显式栈结构来保存调用上下文;考虑原递归调用的深度和分支结构对状态存储的需求;对比隐式调用栈与显式数据结构在状态保存上的等价性;探讨是否存在不依赖栈结构的转化方法,如通过循环变量重构或尾调用优化实现状态迭代。