递归与函数调用详细解读

草稿箱存不下你了

1、函数的调用

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

• 1、将所有的实际参数，返回地址等信息传递给被调函数保存
• 2、为被调函数的局部变量（也包含形参）分配存储空间
• 3、将控制权转移到被调函数的入口

从主调函数返回被调函数之前，系统要完成三件事

• 1、保存被调函数的返回结果
• 2、释放被调函数所占的存储空间
• 3、依照被调函数保存的返回地址将控制权转移到主调函数

当有多个函数相互调用时，按照后调先返回的原则，上述函数之间信息传递和控制转移必须借助栈来实现，即系统将整个程序运行时所需的数据空间安排在一个栈中，每当调用一个函数时，就在栈顶分配一个存储区，进行压栈操作，每当一个函数退出时，就释放它的存储区，就进行出栈操作，使运行的函数永远都在栈顶位置，
伪代码分析；

#include<stdio.h>
void fun()
{
   
	语句A;
	g();
	语句B;
}