6-8 简单阶乘计算 (10 分)
本题要求实现一个计算非负整数阶乘的简单函数。
函数接口定义:
int Factorial( const int N );
其中N是用户传入的参数,其值不超过12。如果N是非负整数,则该函数必须返回N的阶乘,否则返回0。
裁判测试程序样例:
#include <stdio.h>
int Factorial( const int N );
int main()
{
int N, NF;
scanf("%d", &N);
NF = Factorial(N);
if (NF) printf("%d! = %d\n", N, NF);
else printf("Invalid input\n");
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
5
输出样例:
5! = 120
思路
传入的值不超过12,所以干脆用递归了
代码
#include <stdio.h>
/*
提交时间 状态 分数 题目 编译器 耗时 用户
2019/10/27 21:46:42
答案正确
10 6-8 C (gcc) 2 ms 569985011
测试点 提示 结果 耗时 内存
0 sample 一般情况 答案正确 2 ms 264 KB
1 N=0 答案正确 1 ms 256 KB
2 N取最大 答案正确 2 ms 256 KB
3 N小于0 答案正确 2 ms 256 KB
*/
int Factorial( const int N );
int main()
{
int N, NF;
scanf("%d", &N);
NF = Factorial(N);
if (NF) printf("%d! = %d\n", N, NF);
else printf("Invalid input\n");
return 0;
}
/* 你的代码将被嵌在这里 */
int Factorial(const int N){
if(N==0)return 1;
else if(N<0)return 0;
return N*Factorial(N-1);
}