详细介绍：C语言学习2：函数递归

---

自己调用自己（把main当作像test之类的函数）就是递归是一种解决问题的技巧，在C语言中，递归关键的还是学习不断传递与回归的思路。

1.一个很简单的例子，然而一个错误释放，这里导致栈溢出

每次函数的使用都需要在栈上占用一块内存空间 不要无限递归

2.求n的阶乘

分析：n！=n*（n-1）！

思路：求4！先从主函数输入，但一开始并不能知道3！，所以需要用函数递归，逐个传递把2！1！求出，再逐个回归。

3.顺序打印一个整数的每一位

循环的方式就是除了递归，迭代也行使用（通常就）

1.求n的阶乘

2.求第n个斐波那契数列的数

递归有时会有效率问题，可以用普通的循环