java中四种阶乘的计算

package com.zf.s2;//创建一个包

 

import java.math.BigInteger;//导入类

import java.util.ArrayList;

import java.util.List;

 

public class TextFactorial {//操作计算阶乘的类

    public static int simpleCircle(int num){//简单的循环计算的阶乘

        int sum=1;

        if(num<0){//判断传入数是否为负数

            throw new IllegalArgumentException("必须为正整数!");//抛出不合理参数异常

        }

        for(int i=1;i<=num;i++){//循环num

            sum *= i;//每循环一次进行乘法运算

        }

        return sum;//返回阶乘的值

    }

    public static int recursion(int num){//利用递归计算阶乘

        int sum=1;

        if(num < 0)

            throw new IllegalArgumentException("必须为正整数!");//抛出不合理参数异常

        if(num==1){

            return 1;//根据条件,跳出循环

        }else{

            sum=num * recursion(num-1);//运用递归计算

            return sum;

        }

    }

    public static long addArray(int num){//数组添加计算阶乘

        long[]arr=new long[21];//创建数组

        arr[0]=1;

         

        int last=0;

        if(num>=arr.length){

            throw new IllegalArgumentException("传入的值太大");//抛出传入的数太大异常

        }

        if(num < 0)

            throw new IllegalArgumentException("必须为正整数!");//抛出不合理参数异常

        while(last<num){//建立满足小于传入数的while循环

            arr[last+1]=arr[last]*(last+1);//进行运算

            last++;//last先进行运算,再将last的值加1

        }

        return  arr[num];

    }

    public static synchronized BigInteger bigNumber(int num){//利用BigInteger类计算阶乘

 

            ArrayList list = new ArrayList();//创建集合数组

            list.add(BigInteger.valueOf(1));//往数组里添加一个数值

            for (int i = list.size(); i <= num; i++) {

                BigInteger lastfact = (BigInteger) list.get(i - 1);//获得第一个元素

                BigInteger nextfact = lastfact.multiply(BigInteger.valueOf(i));//获得下一个数组

                list.add(nextfact);

            }

            return (BigInteger) list.get(num);//返回数组中的下标为num的值

 

    }

 

    public static void main(String []args){//java程序的主入口处

        int num=5;

        int num1=23;

        System.out.println("简单的循环计算"+num+"的阶乘为"//调用simpleCircle

                +simpleCircle(num));

        System.out.println("利用递归计算"+num+"的阶乘为"//调用recursion

                +recursion(num));

        System.out.println("数组添加计算"+num+"的阶乘为"//调用addArray

                +addArray(num));

        System.out.println("利用BigInteger类计算"+num1+"的阶乘为"//调用bigNumber

                +bigNumber(num1));

         

    }

}


注意:0!=1

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值