前面学习的栈的知识中,数据的入栈和出栈的规则是先进后出(FILO)。
也就是越先存入的数据越在后面被调出。
在函数递归中,运用了函数调用栈的概念。
观察下面的代码:
void fun1(int a, int b)
{
int x;
fun2(x);
x = x + 100;
}
void fun2(int x)
{
int m, n;
}
int main()
{
int a=1, b=2, c;
fun1(a,b);
return 0;
}
在main函数里面,调用fun1函数, 在运行fun1函数时,又调用fun2这个函数。
在函数调用时,会用到一个函数调用栈来存储相关的数据。
在main函数之前会运行一些额外的代码,之后才会运行main函数。
运行main函数,把main函数一些相关的数据压入栈中,
当运行到fun1这个函数时,会将运行完fun1函数之后的下一个代码的地址压入栈中,并且将fun1函数的一些数据也压中栈中,
当运行到fun2这个函数时,思路和上面个一样,将运行完fun2函数之后的下一个代码的地址压入栈中,并且将fun2函数的一些数据也压中栈中。
在上面的图中可以看出,fun2先被执行完毕,被执行完毕后就会依次出栈,这里运用到的就是栈的思想。
在函数入栈时,会储存的数据有:
①:运行完这个函数之后下一句代码的地址
②:实参
③:形参
调用栈的缺点:
当递归的规模非常大的时候,可能会出现栈溢出的现象。
一些用递归思想的代码,可以和栈联系,改写代码,实现相同的效果。