大数的存储问题，计算1~40所有数的阶乘

最新推荐文章于 2022-11-09 21:41:18 发布

wuliwpf

最新推荐文章于 2022-11-09 21:41:18 发布

阅读量7.3k

点赞数 2

分类专栏：编程题文章标签： C语言

本文链接：https://blog.csdn.net/u010112493/article/details/50949395

版权

采用int数组存储每一位，模拟乘法操作，逐位相乘，往前进位。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
/***
函数：计算i!的值
**/
void Cal(int i,int big[50])
{
    int j,up,res,m;
    int ge,shi;//乘数的个位，十位
    int big1[50],big2[50];
    if(i==1)
    {
        big[0]=1;
    }
    else if(i<=9)
    {
        j=0;
        up=0;
        while(big[j]!=-1)
        {
            res = big[j]*i+up;
            big[j] = res%10;
            up = res/10;
            j++;
        }
        if(up!=0)
            big[j] = up;
    }
    else
    {
        ge = i%10;
        shi = i/10;
//*****计算被乘数与十位数的乘积，存到big1[50]里
        for(m=0;m<50;m++)
        {
            big1[m]=big[m];//十位数字的乘积
        }
        j=0;
        up=0;
        while(big1[j]!=-1)
        {
            res = big1[j]