任何一个递归过程都可以转换为非递归（任何一个递归过程都可以转换成非递归过程）

大家好,小东方来为大家解答以上的问题。任何一个递归过程都可以转换为非递归，任何一个递归过程都可以转换成非递归过程这个很多人还不知道,现在让我们一起来看看吧！

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

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

3、无论是否有局部变量。

本文到此分享完毕，希望对大家有所帮助。

免责声明：本文为转载，非本网原创内容，不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。