关于大数阶乘的一种方法:利用数组

关于大数的计算,如阶乘,得到的结果大大超出了标准数据类型(整型,实型)能表示的范围的运算,因此回到最基本的方法,其中的一个方法是通过数组来记录一个大数的各个位,用列竖式的办法来计算。
将此法做成一个函数,如下:

void Print_Factorial( const int N )
{
    int a[4000]={0};
    a[1]=1;
    int i=2;
    if(N>=0)//>=0时的阶乘计算
    {
     for( ;i<=N;i++)//阶乘 1到n 
     { 
        int carry=0;//进位
        for(int j=1;j<=3999;j++)  //每一位相乘;
        {
         a[j]=a[j]*i+carry;//乘法原理
         carry=a[j]/10;
         a[j]%=10;
        }
        
     }
     for( i=3999;i>0;i--)
     if(a[i]) break;//跳过前导0;
     for(;i>0;i--)
     printf("%d",a[i]);
    }
    else //n为负数,无效输出
    printf("Invalid input");   




}
  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值