pta 6-10阶乘计算升级版 借鉴了很多人的好不容易写出了一个自己能理解的 可是不知道怎么回事大于12之后的好像不能运行一样 改了很多次都没改对

img

img


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