大数的阶乘用int,甚至long long int,还是double 都很难计算的出来
需要用一个大数每乘一位向前进位的方法
#include<stdio.h>
int main ( ) {
int n,i,j,temp;
scanf("%d",&n);
int a[20000];
a[0] = 1 ;//将数组第一个数字定为1
int flag = 1 ;
for ( i = 2 ; i <= n ; i ++ ) {
int num = 0 ;//num为进的位
for ( j = 0 ; j < flag ; j ++ ) {
temp = a[j] * i + num ;//用每一位数字去乘2-n
a[j] = temp % 10 ;
num = temp / 10 ;
}
while ( num ) {
a[flag++] = num % 10 ;//如果进位 下面接着存
num = num / 10 ;
}
}
for ( i = flag - 1 ; i >= 0 ; i -- ) {//因为存的时候是从前往后存 但是输出的时候要从后往前输出
printf("%d",a[i]);
}
printf("\n");
return 0;
}