void Print_Factorial ( const int N ){
int n=N;
int j;
int result=1;
if(n<0||n>1000){
printf("Invalid input");
}else if(n==0){
printf("1");
}else if(n>=0&&n<=12){
for(int i=1;i<=n;i++){
result*=i;
}
printf("%d",result);
}
else{
int number[3000]={0};//先初始化全部元素为零
number[0]=1;//第一位先为一
int temp=1;//用来记录每一位和i相乘的临时结果
int k=0;//用来记录当前最大的下标
int carry=0;//来自低位数的进位
for(int i=2;i<=n;i++){
/*遍历数组*/
for(j=0;j<=k;j++){
/*数组中的每一个数字分别与i相乘*/
temp=number[j]*i+carry;
number[j]=temp%10;//留下真正的位数,其余的暂存在carry里等待下次计算时进位
carry=temp/10;//计算出下一轮要进位的数
}while(carry)//最后一轮进行完了但carry还有数没有进位
{
number[j++]=carry%10;//数组里加一个下标储存carry里没有进位的数
carry/=10;
k++;
}
}
for(int u=k;u>0;u--){//数组里已储存好各位数,然后从最后一个下标开始输出
printf("%d",number[j]);
}
}
}
其实你看没有通过测试的点都是数据位数很多的情况,这个时候你就需要考虑,是不是自己设置的数据类型不合适
你写的大于12的情况,是想用数组记录结果的每一位吗
因为你用int作为接收类型,而在阶乘大于12时,所乘出来的值为62亿左右,而int类型最大值是21亿,远远超过了int类型的最大值,所有可以将int改为long或者long long