指针函数及递归函数学习（2）

c语言通常是在栈中分配自动变量的内存区域。这除了可以重复使用该区域来节约内存空间，还可以实现递归调用。
递归的调用就是函数对自己的调用。
递归函数是指一个函数的函数体中直接或间接的调用了该函数本身。
递归函数调用的执行过程分为两个阶段：

1. 递归阶段：从原问题出发，按递归公式递推，从未知到已知，最终达到递归终止条件。
2. 回归阶段：按递归终止条件求出结果，逆向逐步带入递归公式，回归到原问题求解。