C语言 递归法求阶乘

C语言 递归法求阶乘

利用一个函数进行递归求阶乘，但该数不能小于0，且若为0或1，得到的结果都为1，其他情况，对该数不断递归

#include <stdio.h>
#include <stdlib.h>
int main()
{
	int fac(int n);              // 函数声明
	int n;             //声明要阶乘的数为int型
	int y;             //声明结果为int型
	printf("Please input an integer numbers:");
	scanf("%d",&n);              // 输入要阶乘的数
	y=fac(n);
	printf("%d!=%d\n",n,y);
	system("pause");
	return 0;
}

int fac(int n)                // 定义fac函数
{
	int f;
	if(n<0)                     // n不能小于0
		printf("n<0,data error!");
	else if( n==0 || n==1)         // n=0 or n=1 ，阶乘都为1
		f=1;
	else f=fac(n-1)*n;           // n>1时，n!=n*(n-1)
	return(f);
}
//递归法求阶乘