分析:采用简单的循环能算的阶乘是有限的,因为数太大的话会溢出,我们发现到20以上就算不了了。所以采用数组来存放结果的每一位。
大体思路:先定义一个自定义长度的数组,再定义一个” 让数组的每一位都乘以i(I 是从1到N的数)”的函数,再定义一个解决进位问题的函数,让数组一直乘,每乘一次解决一次进位问题,最后逆序输出。
代码如下:
#include <stdio.h>
#define MAX 100
int a[MAX] = {1};
int fun(int i)/*every bit multiply by i*/
{
int j;
for(j = 0; j < 50; j++)
{
a[j] = a[j] * i;
}
return 0;
}
int carry_bit(int *a)/*every bit resolve and carry bit*/
{
int k;
int temp;
for (k = 0; k < 50; k++)
{
temp = a[k];
if (a[k]>10)
{
a[k] = temp % 10;
a[k+1] = a[k+1] + temp / 10;
}
}
return 0;
}
int factorial(int N)
{
int i;/*counter*/
for (i = 1; i <= N; i++)
{
fun(i);
carry_bit(a);
}
return 0;
}
int main()
{
int i;/*counter*/
factorial(40);
/*output array*/
for (i = MAX-1; i >= 0; i--)
{
printf("%d",a[i]);
}
return 0;
}