2. 计算机
  3. 调用递归过程或函数时，处理参数及返回地址需要用一种称为( )的数据结构。

调用递归过程或函数时，处理参数及返回地址需要用一种称为( )的数据结构。

admin2013-02-02  71
问题 调用递归过程或函数时，处理参数及返回地址需要用一种称为(  )的数据结构。
选项 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的阶乘。求解的过程满足后调用先返回的特点，因此需要使用到栈。
转载请注明原文地址:https://www.kaotiyun.com/show/tTVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)