大数的存储问题

题目描述

	编程计算并输出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++)
        {