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

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

}