函数的递归调用与栈的图解

观察此图，除必要的准备程序，栈最下面的程序是main()函数，然后递归调用函数，每一层递归调用都会在栈中开辟新的一层：每一层中包含一个地址，这个地址是这一层函数调用完后需要返回上一层继续执行的地址；还包含这一层传过来的实参和定义的局部变量。

栈的缺点：

(1)容易造成栈的溢出
(2)效率较低，可能会包含很所重复运算。