c语言用数组存储阶乘,使用数组存储大数（阶乘值）

编程计算并输出1~40之间的所有数的阶乘值。用一个包含50个元素的数组存储一个大数，每个数组元素存储大数中的一位数字

#include

#include

#define SIZE 51

int BigFact(int m, int data[]);

int main()

{

int data[SIZE] = {0};//存储50位数，元素初始化为0，不适用data[0]

int index; //数组元素个数，表示阶乘值的位数

int n; //准备计算阶乘中的最大数

int i, j;

printf("Input n:");

scanf("%d", &n);

for (i = 1; i <= n; i++)//计算1~n之间所有的阶乘值

{

index = BigFact(i, data);//计算阶乘i！，返回阶乘值的位数

if (index != 0) //检验数组是否溢出，否则打印阶乘值

{

printf("%d! = ", i);

for (j =index; j > 0; j--)//从最高位开始打印每一位阶乘值

printf( "%d", data[j]);

printf("\n");

}

else //若大于50，则提示错误信息

{

printf("Overflow!\n");

exit(1);

}

}

return 0;

}

//计算m！，存于数组data中，若数组未溢出，则返回阶乘的位数，否则返回0

int BigFact(int m, int data[])

{

int i, j, k;

int index = 1; //表示数组中的位数

for (i = 0; i < SIZE; i++)

{

data[i] = 0; //每个数组元素存储阶乘值的每一位数字，初始化为0

}

data[1] = 1; //初始化，令1！= 1

for (i = 1; i < m; i++) //计算阶乘m！

{

for (j = 1; j <= index; j++)

data[j] = data[j]*i; //每一位数字都乘以i

for (k = 1; k < index; k++)

if (data[k] >= 10) //若阶乘值的每位数字大于或等于10，则进位

{

data[k+1] = data[k+1] + data[k]/10;

data[k] = data[k] % 10;

}

//单独处理最高位，若计算之后的最高位大于等于10，则位数index加1

while (data[index] >= 10 && index <= SIZE-1)

{

data[index+1] = data[index] / 10; //向最高位进位

data[index] = data[index] % 10; //进位之后的值

index++; //位数index加1

}

}

if (index <= SIZE-1)

return index;

else

return 0;

}