[C++知识库]【C语言】C语言实现大数阶乘的计算和输出(?? ? ??)

? ? ? ? 嗨！大家好，今天小狮子为大家带来的一篇博客是关于PTA基础编程题目集中的一道函数编程题，第一次遇到时这道题目令我苦恼不已，现在我将自己对这道题的理解和思路分享给大家，让我们来一起看看这道题吧😋😋😋

题干：

整个代码的前面部分：

#include <stdio.h>

void Print_Factorial ( const int N );//对我们写的求阶乘函数进行声明

int main()
{
    int N;
    
    scanf("%d", &N);//输入所求阶乘的N
    Print_Factorial(N);
    return 0;
}

/* 设计出的函数代码将被嵌在这里 */

? ? ? ?第一次看到这个题目的时候，我只是将普通的阶乘运算代码中的数据类型换到最大，但是后来发现以C语言自带的数据类型进行运算会发生溢出，根本不能完成大数阶乘结果数据的输出。所以现在采用另一种解决方式：

? ? ? ?将计算出的数据一位位的对应存储在一个很大的数组中，最后将它一位位的打印出来。

具体的函数实现：

void Print_Factorial ( const int N )
{

    if(N > 1000 || N < 0)
    {
        printf("Invalid input");
    }

    else
    {
        int arr[3000] = { 0 };
        arr[0] = 1;//初始化初始数据为1，便于后续的乘法运算
        int k = 1;//结果的位数
        int w = 0;//代表要进行进位运算的数
        int i = 0;//乘数
        int j = 0;//将乘数乘给每一位的计数

        for (i = 2; i <= N; i++)
        {
		    int tmp = 0;//临时存储每位乘法结果的数字

		    for (j = 0; j < k; j++)
		    {
			    tmp = arr[j] * i + w;//将前一个阶乘运算结果的每一位与乘数相乘
			    arr[j] = tmp % 10;
			    w = tmp / 10;
		    }

		    while (w)//以w的数值为条件，这样有余数出现时就会进行以下运算：
		    {
			    arr[k] = w % 10;//正像小时候我们做的乘法竖式计算一样
			    k++;//进一位
			    w /= 10;//将进位数字减一位
		    }
	    }

    	for (i = k - 1; i >= 0; i--)
	    {
	        printf("%d", arr[i]);//一位位对应打印出最后的结果
	    }
    }

}

? ? ? ?这样，即使我们输入像?1000?这样的大数作为N的取值，我们也能得到对应的答案。

? ? ? ?结合上述代码，我们又习得了一种计算数字的方式，即模拟日常中的计算过程并将结果存于数组中再进行输出。在以后的学习中，如果我们遇到了相似的数字溢出也可以使用这种方式来解决问题。

🍀结语

? ? ? ?上述的文章中，我们一起学习了一道关于大数运算阶乘的题目，希望大家看了我的博客后能够有所收获，谢谢大家！

? ? ? ?最后，在病毒横行的当下，希望大家都能身体健康，事事顺心??????（比心）。