当前位置: 首页 >能源汽车 > 内容

任何一个递归过程都可以转换成非递归过程(判断题)(任何一个递归过程都可以转换成非递归过程)

能源汽车
导读 递归工作栈里面包括返回地址、本层的局部变量和递归调用的形参代换用实参,所以正常情况下,无论递归过程有没有使用局部变量。转换为非递归...
2024-07-08 02:16:46

递归工作栈里面包括返回地址、本层的局部变量和递归调用的形参代换用实参,所以正常情况下,无论递归过程有没有使用局部变量。

转换为非递归过程都需要用栈来模拟这个递归调用过程当然,有一些特殊递归不用栈就可以直接转换,比如尾递归、常系数递推等。

无论是否有局部变量。

版权声明:转载此文是出于传递更多信息之目的。若有来源标注错误或侵犯了您的合法权益,请作者持权属证明与本网联系,我们将及时更正、删除,谢谢您的支持与理解。