导读 关于任何一个递归过程都可以转换成非递归过程对不对这个问题很多朋友还不知道,今天小六来为大家解答以上的问题,现在让我们一起来看看吧!
关于任何一个递归过程都可以转换成非递归过程对不对这个问题很多朋友还不知道,今天小六来为大家解答以上的问题,现在让我们一起来看看吧!
1、递归工作栈里面包括返回地址、本层的局部变量和递归调用的形参代换用实参,所以正常情况下,无论递归过程有没有使用局部变量。
2、转换为非递归过程都需要用栈来模拟这个递归调用过程当然,有一些特殊递归不用栈就可以直接转换,比如尾递归、常系数递推等。
3、无论是否有局部变量。
本文分享完毕,希望对大家有所帮助。
标签:
免责声明:本文由用户上传,如有侵权请联系删除!