大数的存储问题

题目描述

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

参考答案

	用一个数组存储一个打数，每个数组元素存储大数中的一位数字，然后采用逐位相乘、后位前进的方法计算大数的阶乘值，只要数组长度定义的足够大，就可以计算足够大的数的阶乘值。

参考代码

#include <stdio.h>
#include <stdlib.h>
#define SIZE 51

int main()
{
    int data[SIZE] = {0};//存储50位数，元素全部初始化为0，不适用data[0]/
    int index = 1;       //数组元素个数，表示阶乘值的位数
    int n;               //准备计算的阶乘中的最大数
    int i, j, k;
    data[1] = 1;         //初始化，令1！ = 1
    printf("Input n:");
    scanf("%d", &n);
    for(i = 1; i <= n; i++)//计算1~n之间所有数的阶乘值
    {
        for(j = 1; j <= index; j++)//计算阶乘i！
        {
            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++;                     //位数+1
        }
        if(index <= SIZE-1)              //检验数组是否溢出，若未溢出，则打印阶乘值
        {
            printf("%d! = ",i);
            for(j = index; j > 0; j--)
            {
                printf("%d", data[j]);   //从最高位开始打印每一位阶乘值
            }
            printf("\n");
        }
        else
        {
            printf("Over Flow!\n");     //若溢出，则打印溢出信息
            exit(1);
        }
    }
    return 0;
}