阶乘，递归

#include<stdio.h>
int main()
{
int fac(int n);
int n;
int y;
printf(“input an integer number:”);
scanf("%d",&n);
y=fac(n);
printf("%d!=%d\n",n,y);
return 0;
}

int fac(int n)
{
int f;
if(n<0)
printf(“n<0,data,error!”);
else if(n0||n1)
f=1;
else f=fac(n-1)*n;
return(f);
}

注意：
程序中变量为int型，c编译系统大多为int型分配4个字节，能表示的最大数为2147483647，当n=12时，正常运行，n=13时，因超出了int型的最大值，无法运行，若需运行，须将int型更改为float型或double型，也可将其改为long型。小部分编译系统为int分配的字节数更多，但也需要注意其运行范围，防止出现错误。例如，codeblocks可以运行定义为int型的数据，但当输入的数据过大时，无法运行。
此程序中，每次调用fac函数后，其返回值f英返回到调用fac函数处，递归的终止条件为n=0或n=1。

递归的本质是通过有限次数（多次）调用自身（不能无限的调用本身，需有一个出口，也就是递归终止的条件，否者将会陷入死循环），来将一个复杂的问题最终转化为一个简单的问题（得到已知条件），且每次调用处理的问题应该是一致的。