一个函数运行期间调用另一个函数时，系统所做的事情

通常，当一个函数的运行期间调用另一个函数时，在运行被调用函数之前，系统需要先完成三件事：

1、将所有的实在参数、返回地址等信息传递给被调用函数保存

2、为被调用函数的局部变量分配存储区

3、将控制转移到被调用函数的入口

而从被调用函数返回调用函数之前，系统也完成三件工作：

1、保存被调用的计算结果

2、释放被调用函数的数据区

3、依照被调用函数保存的返回地址将控制转移到调用函数

当有多个函数嵌套调用时按照“后调用先返回”的原则。

       上述函数之间的信息传递和控制转移必须通过“栈”来实现，即系统将整个程序运行时所需的数据空间安排在一个栈中，每当调用一个函数时，就为它在栈顶分配一个存储区，每当从一个函数退出时，就释放它的存储区，则当前正运行的函数的存储区必须在栈顶。

       一个递归函数的运行过程类似于多个函数的嵌套调用，只是调用函数和被调用函数是同一个函数。