程序设计训练1.2

n的阶乘

【问题描述】

编写函数fac(n),用递归法求出n的阶乘.在程序中使用此函数,将输入的整数n的阶乘求出并输出到控制台.
【输入形式】

控制台输入整数n
【输出形式】

控制台输出n!
【样例输入】

5

【样例输出】

120

【样例说明】

5! = 120

本题目较为简单，一个简单的递归算法即可完成

#include <stdio.h>
#include <stdlib.h>
int fac(int n)
{
	int sum;
	if(n==1||n==0)
	sum=1;
	else
	sum=fac(n-1)*n;
	return sum;
}

int main()
{
	int n;
	scanf("%d", &n);
	printf("%d", fac(n));
	return 0;
}