java计算N阶乘_Java计算阶乘(n!)

这篇博客介绍了使用Java计算N阶乘的四种不同方法:递归、循环、数组添加和BigInteger类。通过示例代码详细展示了每种方法的实现,并在主函数中进行了测试。递归和循环方法适用于较小的阶乘计算,而数组添加和BigInteger类则适用于更大的数值,以避免溢出问题。
摘要由CSDN通过智能技术生成

两种方法java

1.使用递归方式实现数组

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

int sum=1;spa

if(num

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

if(num==1){get

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

}else{ast

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

return sum;

}

}

2.使用循环方式实现

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;//返回阶乘的值

}

3.利用数组添加计算

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

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

while(last

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

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

}

return  arr[num];

}

4.利用BigInteger类计算

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

}

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值