题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

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

A、队列

B、栈

C、多维数组

D、顺序表

时间：2022-01-01 16:23 关键词：

答案解析

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的阶乘。求解的过程满足后调用先返回的特点，因此需要使用到栈。