#include "stdio.h"
int fact(int n){
if(n==1 || n==0) return 1
else return n*fact(n-1)
}
int main(void){
int x
while(1){
printf("Input x(int 12>=x>=0)...\nx=")
if(scanf("%d",&x),x>=0 && x<=12)//x>12时会使结果溢出
break
printf("Error,redo: ")
}
printf("%d! = %d\n",x,fact(x))
return 0
}
所谓递归，说的简单点，就是函数自己调用自己，然后在某个特定条件下。结束这种自我调用。如果不给予这个结束条件，就成了无限死循环了。这样这个递归也就毫无意义了。
如下面问题
1 1 2 3 5 8 13 21 ........n
分析可以看出， i 表示第几个数， n 表示该数的值
当i = 1 时， n = 1
当i = 2 时， n = 1
当i = 3 时 n = i1 + i2；
当i = 4 时 n = i2 + i3
所以可以写个函数
int fun(int n) // 这里的n代表第几个数
{
if(1 == n || 2 == n) // 第一个数
{
return 1
}
else
{
return fun(n - 1) + fun(n - 2)// 这里就是自己调用自己，形成循环自我调用。
}
}
注： 以上代码只是用来演示递归，不包含错误校验。
在实际生产过程中。该代码不够健壮。
如此，就完成了递归。你就可以求得第n个数了。
何时考虑使用递归。
当你分析一个问题的时候，发现这个问题，是一个自我循环时，而且这个自我循环到一个给定值，就可以终止的时候，你就快要考虑递归了。
