题目:本题要求实现一个打印非负整数阶乘的函数。(N<=1000)
输入样例:
15
输出样例:
1307674368000
思路:C语言整型表示的范围是-2147483648~2147483647,而直接计算的话,差不多到12!就超过了整型表示范围,而本题最大N是1000,所以不可能用普通的计算阶乘的方式计算。这时,就会想到用数组存放结果的每一位,再逐个输出。
下面是代码:
#include <stdio.h>
void Print_Factorial ( const int N );
int main()
{
int N;
scanf("%d", &N);
Print_Factorial(N);
return 0;
}
void Print_Factorial ( const int N )
{
int a[3000],i,j,s=0,t,k=0;/*用数组a存放结果,s存放
乘法时的进位,t存放当前的运算结果,k存放有效位数*/
if(N<0)
printf("Invalid input");
else if(N==0||N==1)//处理特殊情况
printf("1");
else if(N>1)
{
a[0]=1;
for(i=1;i<=N;i++)
{
for(j=0;j<=k;j++)
{
t=a[j]*i+s;//模拟竖式计算乘法
a[j]=t%10;/*数组中存放结果的各数位上的数
其值不能超过9*/
s=t/10;//存放剩余的数
}
while(s!=0)//将剩余的数逆序存放到接下来的数组中
{
a[++k]=s%10;
s/=10;
}
}
for(i=k;i>=0;i--)//最后逆序输出
printf("%d",a[i]);
}
}