6-10 阶乘计算升级版
本题要求实现一个打印非负整数阶乘的函数。
函数接口定义:
void Print_Factorial ( const int N );
其中N
是用户传入的参数,其值不超过1000。如果N
是非负整数,则该函数必须在一行中打印出N
!的值,否则打印“Invalid input”。
裁判测试程序样例:
#include <stdio.h>
void Print_Factorial ( const int N );
int main()
{
int N;
scanf("%d", &N);
Print_Factorial(N);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
15
输出样例:
1307674368000
AC的代码:
void Print_Factorial ( const int N )
{
if(N>0&&N<=12)
{
int i;
long int M=1;
for(i=2;i<=N;i++)
{
M=M*i;
}
printf("%ld\n",M);
}
else if(N>12&&N<=1000)
{
int Num[3001]={0};
int i,j,k,n;
k=1;
n=0;
Num[0]=1;
int temp;
for(i=2;i<=N;i++)
{
for(j=0;j<k;j++)
{
temp=Num[j]*i+n;
Num[j]=temp%10;
n=temp/10;
}
while(n!=0)
{
Num[k]=n%10;
k++;
n=n/10;
}
}
for(i=k-1;i>=0;i--)
{
printf("%d",Num[i]);
}
}
else if(N==0)
printf("1\n");
else
printf("Invalid input\n");
}