基于visual Studio2013解决C语言竞赛题之1075大数阶乘_visual studio给一个数字求出他说对因的阶乘-CSDN博客

本文链接：https://blog.csdn.net/itcastcpp/article/details/17241673

本文提供了一种使用数组实现的大数阶乘计算方法，适用于计算可达100位的阶乘值。通过逐位相乘并进位的方式，确保了计算的准确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

解决代码及点评

/************************************************************************/
/* 
75.	求阶乘N!。
设输入的N最大可使N!达到100位，
要求打印出全部有效数字。方法如下：用数组M[100]代表一个100位的数。
M[1]代表最高位，M[100] 代表最低位。先对M[100]置1，其余各元素置零，然后从1到N进行累乘。
同通常作乘法一样，数组M与I（1≤I≤N）相乘时，从低位数乘起，乘积大于9时进到上一位去，
然后将结果打印（从头一个不等于零的位开始）。
  */
/************************************************************************/
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>

void main()
{
	int M[100]={0};
	M[99]=1;
	for (int i=1;i<100;i++)
	{int JW=0;
		for (int j=99;j>=0;j--)
		{
			
			int num=M[j]*i+JW;
			if (num>9)
			{
				M[j]=num%10;
				JW=num/10;
			}
			else
			{
				M[j]=M[j]*i+JW;
				JW=0;
			}
		}
	}
	int i=0;
	while(M[i]==0)
		i++;
	while(i<100)
	{
		printf("%d",M[i]);
		i++;
	}
	system("pause");
}