本题要求实现一个计算非负整数阶乘的简单函数。
函数接口定义:
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
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
首先要明确
if (NF) printf("%d! = %d\n", N, NF); //NF>0
else printf("Invalid input\n");//那这里就是NF==0(c语言中==为判断是否相等,=是赋值)
N==0时,误以为阶乘为0就是一个错误点
1、0的阶乘的结果是1,用正整数阶乘的定义是无法推广或推导出0!=1的。
即在连乘意义下无法解释“0!=1”。给“0!”下定义只是为了相关公式的表述及运算更方便。
2、一个正整数的阶乘(factorial)是所有小于及等于该数的正整数的积,并且0的阶乘为1。自然数n的阶乘写作n!。
那么就可以用循环实现累乘(也就是阶乘)
int Factorial( const int N ){
int i,sum;
sum=1;//用sum来表示阶乘
if(N<=12&&N>=0){//y用于实现【0<=0<=12输出阶乘】
for(i=1;i<=N;i++)
sum*=i;
}else{sum=0;//用于不满足【N的要求】时输出
}
return sum;
}