使用数组存储大数(阶乘值)
2019-03-03 本文已影响0人
sure_风雨与晴
编程计算并输出1~40之间的所有数的阶乘值。用一个包含50个元素的数组存储一个大数,每个数组元素存储大数中的一位数字
#include <stdio.h>
#include <stdlib.h>
#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;
}