问题:
在我们递归调用的时候,调用的都是同一个函数名,那么是对被调函数单独分配空间呢还是说仍然在这个空间中呢???
已知:
- 递归过程可以简单理解为自己调用自己的过程
- 函数名代表函数的首地址
我们先来了解一下函数调用过程以及递归调用特点:
函数调用:
-
调用前
一个函数的运行期间调用另一个函数时,在运行被调用函数之前,系统需要完成3件事情:
(1)将所有的实参、返回地址等信息传递给被调用函数保存;
(2)为被调用函数的局部变量分配存储区;
(3)将控制转移到被调函数的入口。 -
调用中
而从被调用函数返回调用函数之前,系统也应完成3件工作:
(1)保存被调函数的计算结果;
(2)释放被调函数的数据区;
(3)依照被调函数保存的返回地址将控制转移到调用函数。当有多个函数构成嵌套调用时,按照后调用先返回的原则。
递归函数特点:
所有递归函数的结构都是类似的。
(1)函数要直接或间接调用自身。
(2)要有递归终止条件检查,即递归终止的条件被满足后,则不再调用自身函数。
(3)如果不满足递归终止的条件,则调用涉及递归调用的表达式。在调用函数自身时,有关终止条件的参数要发生变化,而且需向递归终止的方向变化。
解释:
操作系统把它们看作不同对象,分别记录运行过程。
用到了进程控制块pcb管理
这个是操作系统的相关知识,文章仅仅是向搞清楚问题的大致过程,但更深层次的理解请看操作系统中的相关知识