用c语言编写100！（100的阶乘）

Question

这个问题主要是要解决数太大，溢出的问题。希望高手帮忙结局一下。

Answer 1

// 注释比较多，希望你不要感到厌烦，呵呵。
// 还记得10进制的乘法么？
// 567
// * 5
// -------
// 2835
// 用编程语言表示出来就是
// 当前的int a[4] ={0, 5, 6, 7}
// 然后从最低位开始用5去乘以每一位，少于10的部分就是这
// 个位新的值超过10的部分就是进位，加入他的前一位的结果
// 那么从最低位开始a[0]*5=35,由于没有进位所以a[0]=5, carry
// =3,a[1]*5=30,加上进位3=33,所以a[1] =3, carry=3,以此类推最
// 高位就是a[3] =2;所以我们的到的数组就是a[4] ={2,8,3,5},结果
// 当然就是2835拉。
// 下面我们只是用更大的进制模仿这个过程，XD
#include <stdio.h>
#define SIZE 500 // SIZE 500就可以表示结果在500*6=3000位以内的大整数
#define BASE 1000000 // 目前使用进制的基数,6位的底数可以处理1000以内的阶乘
// 超过1000的话会溢出，因为最大的六位数
//乘以4位数可能超过32位整数的范围
// 当处理大一点的阶乘的话就要相应减小这个值
// 所以当你求1千万的阶乘的时候记得base是10，呵呵。
unsigned int a[SIZE];

void jiechen(int n)
{
int i, j;
int carry; //进位
int max =0; //最高位，当前数即表示占了数组的max+1项
a[0] = 1; //最低位初始化成1

for(i=1; i<=n; i++) {
carry =0; //每让这个超大的数乘一个新的数字时，进位初始化成0
for(j=0; j<=max; j++) { // 处理每一位
a[j] = a[j]*i +carry;
carry = a[j] / BASE; //超出10000000作为高位的进位 a[j] = a[j] % BASE; //当前位是当前位乘以*i+低位的进位
}
if(carry != 0) //最高位有进位就调整当前最高位
a[++max] = carry;
}
printf("%d!=", n); //以下是打印过程
printf("%d", a[max]); //最高位我们不打印前面的0，不然看起来不爽XD
for(i=max-1; i>=0; i--) //注意：是从高位开始打印的
printf("%06d", a[i]); //打印6位，注意要包括前面的0,还有修改了BASE的话记得改这里!
printf("\n");
}

int main()
{
for(int i=1; i<100; i++) //打印100以内的阶乘来验证我们的成果
jiechen(i);
return 0;
}

Answer 2

把数都用字符串处理，写个大数的数据结构，可以表示任意大的数~追问

怎么写啊？求解。程序

追答

所有的数都用字符串表示，然后模拟乘法运算。

追问

程序.谢谢

Answer 3

#include<stdio.h>
#define Maxlen 10000
#define N 100 //阶数100
int mult(int num[],int len,int n)
{
int i,rem=0;
for(i=0;i<len;i++)
{
rem+=num[i]*n;
num[i]=rem%10;
rem=rem/10;
}
if(rem>0)
{
num[len]=rem%10;
len++;
rem=rem/10;
}
return len;
}
main()
{
int num[Maxlen];
int len=1,i;
num[0]=1;
for(i=2;i<=N;i++)
len=mult(num,len,i);
for(i=len-1;i>=0;i--)
printf("%d",num[i]);
printf("\n");
}本回答被提问者和网友采纳

Answer 4

#include <stdio.h>
#include <math.h>
#include <stdlib.h>

/* 求N!的位数公式 log10(1)+log10(2)+···+log10(n) 取整加1 */
int wei(int n)
{
int i;
double sum=0;
for(i=1;i<=n;i++) sum+=log10((double)i);
/* 以万为进制，一位可以表示4个数，减少存储空间 */
return (int)((sum+1)/4+1);
}

/* 高精度阶乘核心 */
int main()
{
int i,j,n,jinwei,weishu=1,temp;
unsigned int *x;
scanf("%d",&n);
/* 依据阶乘位数申请动态数组 */
x=(unsigned int*) malloc(wei(n)*sizeof(int));
x[0]=1;
for(i=2;i<=n;i++)
{
jinwei=0;
for(j=1;j<=weishu;j++)
{
temp=x[j-1]*i+jinwei;
if (temp>=1)
{
/* 以万为进制，提高运算速度 */
x[j-1]=temp%10000;
jinwei=temp/10000;
}
}
while(jinwei)
{
weishu++;
x[weishu-1]=jinwei%10000;
jinwei/=10000;
}
}
/* 先输出第一个数，防止首位出现0 */
printf("%d",x[weishu-1]);
/* 输出其余的数，因为万进制，需要补0 */
for(j=weishu-2;j>=0;j--) printf("%04d",x[j]);
/* 释放申请的内存 */
free(x);
system("pause");
return 0;
}