信息学奥赛一本通（2019：【例4.4】求阶乘）

2019：【例4.4】求阶乘

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 3464     通过数: 1271

【题目描述】

利用for循环求n!n!的值。

提示，n!=1×2×...×nn!=1×2×...×n。

【输入】

输入一个正整数nn。

【输出】

输出n!n!的值。

【输入样例】

4

【输出样例】

24

【提示】

【数据规模及约定】

对于所有数据，1≤n≤201≤n≤20。

【参考代码】

非递归法：
#include <stdio.h>
int main()
{
	int i,n;
	long long f=1;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		f*=i;
	printf("%lld\n",f);
	return 0; 
}
递归法：
#include <stdio.h>
long long fact(int n)
{
    if(n==0 || n==1)
        return 1;
    else
        return n*fact(n-1);
}
int main()
{
    int n;
    scanf("%d",&n);
    printf("%lld\n",fact(n));
    return 0;
}

http://ybt.ssoier.cn:8088/problem_show.php?pid=2019