本题要求实现一个打印非负整数阶乘的函数。
函数接口定义:
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
函数:
void Print_Factorial ( const int N )
{
if(N<0)
{
printf("Invalid input");
}
else if(N==0)
{
printf("1");
}
//大数阶乘,需要用其他思路去解题,传统的for循环不能承受数值较大的阶乘
//⚠️:当N为1~12时,N的阶乘在int的范围内;当N>12时,N的阶乘的范围大于int都范围,要用其他思路去解题
/*需要使用大数阶乘的思路去解决*/
else{
int temp;//每次的得数
int digit=1;//阶乘结果的位数
int i,j=0;//循环变量
int a[3000]={0};
a[0]=1;
for(i=2;i<=N;i++)
{
int num=0;//储存要进位的数
for(j=0;j<digit;j++)
{
temp=a[j]*i+num;//将每一位数都乘以i再加小位计算完乘法要进位到该位的数num
a[j]=temp%10; //将每个数的每一位都利用数组存储
num=temp/10; //去掉低位上的已经处理完的数
}
//判断退出for循环后num是否为0,
//如果num为0,则说明最高位存入a[digit]的是一个一位数;
//如果num不为0,则说明最高位存入a[digit]的是一个多位数,还没有完全分离完每位数,还需要继续分离位数。
while(num)
{
a[digit]=num%10;//继续存储//位数+1
num=num/10;
digit++;
}
}
//倒序输出数组a[]
for(i=digit-1;i>=0;i--)
printf("%d",a[i]);
}
}
这次总算能够通过了!
这道题最主要的是要理解大数阶乘的思想。