递归算法求阶乘

利用递归算法，构建一个函数计算15以内的阶乘。15以上的阶乘int类型已经不能存储。

#include<stdio.h>
int fact(int); //声明阶乘fact函数
int main(){
	 int x;
	 scanf("%d",&x);
	 x = fact(x);//调用函数返回int值
	 printf("%d\n",x);
}
int fact(int n){//定义阶乘函数
	if(n==1) return 1;//输入的参数是1，直接返回1
	else return n*fact(n-1);//递归算法
}