信息学奥赛一本通(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

上一篇:练习2-18 求组合数 (15 分)


下一篇:实验5-7 使用函数求1到10的阶乘和 (10分)