C语言

使用数组存储大数(阶乘值)

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;
}

上一篇下一篇

猜你喜欢

热点阅读