在程序的执行过程中,系统用( )实现嵌套调用(递归调用)函数的正确返回。A.队

最全题库2022-08-02  32

问题 在程序的执行过程中,系统用(  )实现嵌套调用(递归调用)函数的正确返回。A.队列B.优先队列C.栈D.散列表

选项 A.队列
B.优先队列
C.栈
D.散列表

答案 C

解析 在递归调用中,需要在前期存储某些数据,并在后面又以存储的逆序恢复这些数据,以提供之后使用的需求,因此,需要用到栈来实现递归。简单的说,就是在前行阶段,对于每一层递归,函数的局部变量、参数值以及返回地址都被压入栈中。在退回阶段,位于栈顶的局部变量、参数值和返回地址被弹出,用于返回调用层次中执行代码的其余部分,也就是恢复了调用的状态。
转载请注明原文地址:https://tihaiku.com/congyezige/2409323.html

最新回复(0)