代码如下:
#define Max 1000
//N的阶乘;
void Factorial(int n)
{
int i = 0, j = 0;
int result; //进位
int c = 0; // j进位
int arr[Max] = {0};
arr[0] = 1;
for (i = 2; i <= n; i++) { // 数组的每一位依次乘i,i从2到n;
for (j = 0; j < Max; j++) { // 循环,完成数组的每一位乘以i
result = arr[j] * i + c;
arr[j] = result % 10;
c = result / 10;
}
}
for (i = Max - 1; i >= 0; i--) { // 找到不为0的那一位
if (arr[i]) {
break;
}
}
for (j = i; j >= 0; j--){ // 逆序输出
printf("%d", arr[j]);
}
printf("\n");
}
int main()
{
int N;
// scanf("%d", &N);
N = 10000;
Factorial(N);
return 0;
}
思路:将N的阶乘的结果存放在一个数组里,然后让N的每一位都依次乘以1~n,完成n的阶乘。