java中的遞歸

遞歸算法的基本思想就是「本身調用本身」，一個使用遞歸技術的方法將會直接或間接的調用本身。

遞歸須要知足兩點：

• 1）定義遞歸頭：說白了就是條件，在何時不去調用了，若是沒有條件，則會陷入死循環。

• 2）要有遞歸體：就是何時調用本身。

例子：100的階乘

/**
 * 計算20的階乘
 */
public class Recursion {
	static long factorial(int n){
		if(n==1) { //遞歸頭
			return 1L;
		} else { //遞歸體
			return n*factorial(n-1);
		}
	}
	
	public static void main(String[] args) {
		long a = factorial(20);
		System.out.println(a);
	}
}