判断题
适中
#24802
任何递归程序都可以改写为等价的非递归程序,但改写后的非递归程序一定需要显式地使用栈来模拟递归 调用过程。
任何递归程序都可以改写为等价的非递归程序,但改写后的非递归程序一定需要显式地使用栈来模拟递归 调用过程。
答案与解析
正确答案:错
解析
分析递归程序转化为非递归程序时控制流和状态保存的机制;考察是否所有此类转换都必须引入显式栈结构来模拟函数调用栈的行为;比较直接迭代、队列、循环变量等替代方式能否在不使用显式栈的前提下实现相同计算过程;确认改写后程序维持等价功能时对数据结构依赖的可能性与必要性。