2. 从业资格
  3. 递归函数执行时，需要（ ）来提供支持。A. 栈 B. 队列 C. 有向图

递归函数执行时，需要（ ）来提供支持。A. 栈 B. 队列 C. 有向图

admin2022-08-02  106
问题 递归函数执行时，需要（ ）来提供支持。A. 栈B. 队列C. 有向图D. 二叉树
选项 A. 栈
B. 队列
C. 有向图
D. 二叉树
答案 A
解析 在递归调用中，需要在前期存储某些数据，并在后面又以存储的逆序恢复这些数据，以提供之后使用的需求，因此，需要用到栈来实现递归。简单的说，就是在前行阶段，对于每一层递归，函数的局部变量、参数值以及返回地址都被压入栈中。在退回阶段，位于栈顶的局部变量、参数值和返回地址被弹出，用于返回调用层次中执行代码的其余部分，也就是恢复了调用的状态
转载请注明原文地址:https://tihaiku.com/congyezige/2425165.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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