递归调用与函数名为函数首地址的问题

问题:

在我们递归调用的时候,调用的都是同一个函数名,那么是对被调函数单独分配空间呢还是说仍然在这个空间中呢???


已知:

  1. 递归过程可以简单理解为自己调用自己的过程
  2. 函数名代表函数的首地址

我们先来了解一下函数调用过程以及递归调用特点:

函数调用:
  1. 调用前
    一个函数的运行期间调用另一个函数时,在运行被调用函数之前,系统需要完成3件事情:
    (1)将所有的实参、返回地址等信息传递给被调用函数保存;
    (2)为被调用函数的局部变量分配存储区;
    (3)将控制转移到被调函数的入口。

  2. 调用中
    而从被调用函数返回调用函数之前,系统也应完成3件工作:
    (1)保存被调函数的计算结果;
    (2)释放被调函数的数据区;
    (3)依照被调函数保存的返回地址将控制转移到调用函数。当有多个函数构成嵌套调用时,按照后调用先返回的原则。

递归函数特点:

所有递归函数的结构都是类似的。
(1)函数要直接或间接调用自身。
(2)要有递归终止条件检查,即递归终止的条件被满足后,则不再调用自身函数。
(3)如果不满足递归终止的条件,则调用涉及递归调用的表达式。在调用函数自身时,有关终止条件的参数要发生变化,而且需向递归终止的方向变化。

解释:

操作系统把它们看作不同对象,分别记录运行过程。

用到了进程控制块pcb管理

这个是操作系统的相关知识,文章仅仅是向搞清楚问题的大致过程,但更深层次的理解请看操作系统中的相关知识

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值