剛學java的時候通常難以理解遞迴程式設計的概念。遞迴思想之所以困難，原因在於它非常像是迴圈推理（circular reasoning）。它也不是一個直觀的過程；當我們指揮別人做事的時候，我們極少會遞迴地指揮他們。

對剛開始接觸計算機程式設計的人而言，這裡有遞迴的一個簡單定義：當函式直接或者間接呼叫自己時，則發生了遞迴。

遞迴是一種常見的解決問題的方法，寄把問題逐漸簡單化。遞迴的基本思想就是
“自己呼叫自己”，一個使用遞迴技術的方法會直接或間接的呼叫自己
遞迴構造包括兩個部分：
定義遞迴頭。什麼時候不呼叫自身方法，如果沒有頭，將陷入死迴圈
遞迴體。什麼時候需要呼叫自身方法

其實遞迴演算法很簡單，簡單點就是自己呼叫自己的方法，有條件判斷什麼時候停止！

遞迴的經典示例

計算階乘是遞迴程式設計的一個經典示例。計算某個數的階乘就是用那個數去乘包括 1 在內的所有比它小的數。例如，factorial(5) 等價於5*4*3*2*1，而 factorial(3) 等價於 3*2*1。

階乘的一個有趣特性是，某個數的階乘等於起始數（starting number）乘以比它小一的數的階乘。例如，factorial(5) 與 5 * factorial(4) 相同。您很可能會像這樣編寫階乘函式：

package cn.itcast.heima2;

/**
 * 測試方法
 * @author lyy
 */
public class TraditionalThread {
	
	public static long factorial(int n){
		if(n == 1){//遞迴體
			return 1;
		}else{//遞迴頭
			return n*factorial(n-1);
		}
	}
	
		public static void main(String[] args) {
			long num = factorial(10);
			System.out.println(num);
		}
}	
 

package cn.itcast.heima2;

/**
 * 測試方法
 * @author lyy
 */
public class TraditionalThread {
	
	private static int a = 0;
	
	public static void test01(){
		a++;
		System.out.println("test——"+a);
		if(a <= 10){//遞迴頭
			test01();
		}else{//遞迴體
			System.out.println("over!");
		}
	}
	
	public static void test02(){
		System.out.println("test02");
	}


	
		public static void main(String[] args) {
		test01();
		}
}