pta 6-10 阶乘计算升级版

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/efine_dxq/article/details/79147691

问题描述

本题要求实现一个打印非负整数阶乘的函数。

其中N是用户传入的参数，其值不超过1000。
如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印“Invalid input”

---

分析

这个题不能用int存结果。15就已经溢出了。用数组存数。

---

代码

#include <stdio.h>

void Print_Factorial ( const int N ){
    int i,j, sum[2570] = {1,0};
    int k = 1, temp = 0;
    if(N<0) printf("Invalid input\n");
    else{
        for( i=2; i<=N; i++) {
            for( j=0; j<k; j++) {
                temp = i * sum[j] + temp;  //当前值加上乘积
                sum[j] = temp  % 10;  //每次只存个位数
                temp = temp / 10;   // 余数不管多少，先存起来。这里的余数就是进位
                if(temp>0&&j==k-1) k++;  // 如果有进位，并且数组已经到头了，就增加数组长度
            }
        } 
        for ( i=k-1; i>=0; i--) {
               printf("%d", sum[i]);
        }
        printf("\n");
    }
}

int main()
{
    int N;

    scanf("%d", &N);
    Print_Factorial(N);
    return 0;
}