一个大数的阶乘(结果很大很大)

public class 阶乘 {
    /* 延伸到求1000以内的数的阶乘。
     * 对于很大数的阶乘结果会很大造成存储的溢出。
     * 考虑到用数组存储:
     * 使用一个数组arr来表示一个大整数A,arr[0]表示A的个位,arr[1]表示A的十位,依次类推。 
     * A乘以某一数K转化成A的每一位都乘以k,并且处理相应的位数 。
     * */
    final int MAX=100000;
    void Mul(int n){
        int i=0,j=0;
        int s;
        int c=0;//进位
        int []arr=new int[MAX];
        arr[0]=1;

        for(i=2;i<=n;i++)
        {
            for(j=0;j<MAX;j++)
            {

                s=arr[j]*i+c;
                arr[j]=s%10;
                c=s/10;
            }
        }

        for(i=MAX-1;i>=0;i--)
        {
            if(arr[i]!=0)
                break;
        }
        for(j=i;j>=0;j--)
        {
            System.out.print(arr[j]);
        }
    }
}

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值