递归实现

递归的思想：方法自己调用自己(A方法自己调用A方法)，但是必须要有一个出口，否则会出现死循环，所以要用好递归也是一个难事。

 

举个例子吧

public class DiGui {

	
	//用循环的方法实现阶乘
	public int test(int number){
		int total = 1;
		for(int i=1; i<=number;i++){
			total = total * i; 
		}
		return total;
	}
	
	//用递归的方法实现阶乘
	public int test2(int number){
		if(number == 1){
			return 1;
		}else{
			return number*test2(number-1);
		}
	}
	
	
	public static void main(String[] args) {
		System.out.println(new DiGui().test(5));
		System.out.println(new DiGui().test2(5));
	}

}