必威体育Betway必威体育官网
当前位置:首页 > IT技术

Java计算阶乘(n!)

时间:2019-10-30 09:44:26来源:IT技术作者:seo实验室小编阅读:83次「手机版」
 

n的阶乘

两种方法

1.使用递归方式实现

 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;

}

}

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

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

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

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

}

}

文章最后发布于: 2018-12-23 23:43:23

相关阅读

Android App Bundle的学习整理

对于手机用户来说,“存储空间不足” 警告有时会显得非常烦人。时至今日,手机存储容量仍然是有限的。虽然存储容量多年来一直在增长,

Python|美国婴儿姓名分析

01 起 我们拿到一份1880-2016这136年间美国婴儿取名的数据(数据源在这里下载),数据总共有189万条,57.7M的大小,字段如下:下面我们使用p

spring cloud框架介绍

直接引用经典文章来源:https://blog.csdn.net/w05980598/article/details/79007194什么是微服务微服务的概念源于2014年3月Martin

为Windows 7 Professional安装多语言包

现在越来越多的人开始用Windows7 了,尤其是正在国外留学的中国学生,得利于学校和微软的合作项目,很多学生都能免费得到一份正版的外

SV randomize

randomize中的变量只支持2-state的values,不支持4-states。randc类型的变量不能被约束在solve------before的语句中。constraint可

分享到:

栏目导航

推荐阅读

热门阅读