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