A-A+

调用递归过程或函数时 处理参数及返回地址需要用一种称为()的数据结构。A.队列B.栈C.多维

2022-08-05 23:38:27 问答库 阅读 173 次

问题详情

调用递归过程或函数时,处理参数及返回地址需要用一种称为()的数据结构。
A.队列
B.栈
C.多维数组
D.顺序表

参考答案

正确答案:B
解析:在递归函数执行时函数调用过程中形成嵌套时,最后被调用的函数最先返回。例如,用递归方法求3的阶乘(以factorial(n)表示n的阶乘)的过程如下:factorial(3)=3*factorial(2)=3*(2*factorial(1))=3*(2*1)=3:1:2=6。显然,要求3的阶乘,需要递归调用2的阶乘,要求2的阶乘,需要先求出l的阶乘,依此类推,求出1的阶乘后才得到2和3的阶乘。求解的过程满足后调用先返回的特点,因此需要使用到栈。

考点:队列,函数