经典指数          
原因
2907
浏览数
0
收藏数
 

只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈()

     举报   纠错  
 
切换
1 个答案

选择B:

递归工作栈里面包括返回地址、本层的局部变量和递归调用的形参代换用实参,所以正常情况下,无论递归过程有没有使用局部变量,转换为非递归过程都需要用栈来模拟这个递归调用过程

当然,有一些特殊递归不用栈就可以直接转换,比如尾递归、常系数递推等,无论是否有局部变量

 
切换
撰写答案