递归求阶乘n！

/* 阶乘n！
n！=n*(n-1)(n-2)……21
可以使用递归思想来解决问题
递归函数,就是函数自身不断的调用自己,在某个条件成立的时候跳出.
*/

#include <stdio.h>
#pragma warning(disable:4996)
int fac(int n)//定义一个函数名为fac的函数，且定义了一个整形n。
{
if (n < 1)
{
printf(“错误”);
}
else if (n == 1)
{
return 1;//递归退出时的条件.
}
else
{
return n * fac(n - 1);
/* 如果n=6时，执行得到6fac(5)，这个值作为结构返回给主调函数
主调函数执行到fac(5)时，又调用int fac()这个函数，接着执行得到
5fac(4)，如此循环，直到2fac(1),此时被调函数int fac(1)的值为1。
即2fac(1)=21=1,此时返回fac(1)，而fac(1)=1此时为递归结束条件.
* /
}
}
int main()
{
int n,result;//定义两个整形变量 n，result。
printf(“please input a integer number:\n”);//输入
scanf("%d", &n);
result = fac(n);//赋值将fac(n)的结果赋值给result
printf(“result=%d\n”, result);//输出
return 0;
}
/ * 例子：如果n=4
第一次结果：fac(3) * 4
第二次结果：fac(2) * 3 * 4
第三次结果:fac(1) * 2 * 3 * 4
因为fac(1)=1,满足递归结束时的条件，则fac(1)234也就相当于1 * 2 * 3 * 4
*/