JAVA递归算法实例小结.doc

《JAVA递归算法实例小结.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、packagecom.zf.s2;//创建一个包importjava.math.BigInteger;//导入类importjava.util.ArrayList;importjava.util.List;publicclassTextFactorial{//操作计算阶乘的类publicstaticintsimpleCircle(intnum){//简单的循环计算的阶乘intsum=1;if(num<0){//判断传入数是否为负数thrownewIllegalArgumentException("必须为正整数!");//抛出不合理参数异常}for(inti=1;i<=num;i++){/

2、/循环numsum*=i;//每循环一次进行乘法运算}returnsum;//返回阶乘的值}publicstaticintrecursion(intnum){//利用递归计算阶乘intsum=1;if(num<0)thrownewIllegalArgumentException("必须为正整数!");//抛出不合理参数异常if(num==1){return1;//根据条件,跳出循环}else{sum=num*recursion(num-1);//运用递归计算returnsum;}}publicstaticlongaddArray(intnum){//数组添加计算阶乘long[]arr=n

3、ewlong[21];//创建数组arr[0]=1;intlast=0;if(num>=arr.length){thrownewIllegalArgumentException("传入的值太大");//抛出传入的数太大异常}if(num<0)thrownewIllegalArgumentException("必须为正整数!");//抛出不合理参数异常while(last

4、licstaticsynchronizedBigIntegerbigNumber(intnum){//利用BigInteger类计算阶乘ArrayListlist=newArrayList();//创建集合数组list.add(BigInteger.valueOf(1));//往数组里添加一个数值for(inti=list.size();i<=num;i++){BigIntegerlastfact=(BigInteger)list.get(i-1);//获得第一个元素BigIntegernextfact=lastfact.multiply(BigInteger.valueOf(i));/

5、/获得下一个数组list.add(nextfact);}return(BigInteger)list.get(num);//返回数组中的下标为num的值}publicstaticvoidmain(String[]args){//java程序的主入口处intnum=5;intnum1=23;System.out.println("简单的循环计算"+num+"的阶乘为"//调用simpleCircle+simpleCircle(num));System.out.println("利用递归计算"+num+"的阶乘为"//调用recursion+recursion(num));System.ou

6、t.println("数组添加计算"+num+"的阶乘为"//调用addArray+addArray(num));System.out.println("利用BigInteger类计算"+num1+"的阶乘为"//调用bigNumber+bigNumber(num1));}}