通常,当一个函数的运行期间调用另一个函数时,在运行被调用函数之前,系统需要先完成三件事:
1、将所有的实在参数、返回地址等信息传递给被调用函数保存
2、为被调用函数的局部变量分配存储区
3、将控制转移到被调用函数的入口
而从被调用函数返回调用函数之前,系统也完成三件工作:
1、保存被调用的计算结果
2、释放被调用函数的数据区
3、依照被调用函数保存的返回地址将控制转移到调用函数
当有多个函数嵌套调用时按照“后调用先返回”的原则。
上述函数之间的信息传递和控制转移必须通过“栈”来实现,即系统将整个程序运行时所需的数据空间安排在一个栈中,每当调用一个函数时,就为它在栈顶分配一个存储区,每当从一个函数退出时,就释放它的存储区,则当前正运行的函数的存储区必须在栈顶。
一个递归函数的运行过程类似于多个函数的嵌套调用,只是调用函数和被调用函数是同一个函数。