题目:pta6-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;
}
/* 你的代码将被嵌在这里 */
写这道题的时候我第一个想法就是直接用循环做,但是用了之后数字就是算错,然后我看到那么长的一串数字,就感觉大概是超出int的范围了,然后继float之后只有double成功将前几个结果算出来了(主要是数字溢出的问题)
当然,大难题在最后,就是当N取值为999,或者直接就是阶乘超出double类型的数字时候,结果是1。
代码在下:
void Print_Factorial ( const int N ){
int i=1,j=1,p=1;//p表示位数,一开始是a[1]
int plus=0,temp;//plus是进到下一位的数
int res[10000];//此处用数组来存储阶乘结果的数字,不然做不出来555
res[1]=1;//从a[1]开始保存数字
if(N>0){
for(i=1;i<=N;i++){//开始n阶乘
for(j=1;j<=p;j++){
temp=res[j]*i+plus;//temp表示不考虑自己进位的值
plus=temp/10;//算出进到下一位多少,即进过去多少10,100,1000
res[j]=temp%10;//算出自己进完还剩多少
}
while(plus){//当存在进位时,此while就是将这个数分割为几个数字
res[j]=plus%10;
plus=plus/10;
j++;//表示下一位
}
p=j-1;
}
for(i=p;i>=1;i--)//逆序输出
printf("%d",res[i]);
}else
if(N==0)
printf("1");
if(N<0)
printf("Invalid input");
}