(相关资料图)

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

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

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

本文就为大家分享到这里，希望小伙伴们会喜欢。