java遞歸demo---

遞歸思想：

• 遞歸就是方法里調用自身

• 在使用遞歸策略時，必須有一個明確的遞歸結束條件，稱為遞歸出口

• 遞歸算法代碼顯得很簡潔，但遞歸算法解題的運行效率較低。所以不提倡用遞歸設計程序。

• 在遞歸調用的過程中系統為每一層的返回點、局部量等開辟了棧來存儲。遞歸次數過多容易造成棧溢出等，所以一般不提倡用遞歸算法設計程序。

　　在做遞歸算法的時候，一定把握出口，也就是做遞歸算法必須要有一個明確的遞歸結束條件。這一點是非常重要的。其實這個出口就是一個條件，當滿足了這個條件的時候我們就不再遞歸了。

package campu;

 class Factorial {
	//遞歸函數
	int fact(int n){
		if(n==1){
			return 1;
		}else{
			return fact(n-1)*n;
		}
	}
}
public class TestFactorial{
	public static void main(String[] args) {
		Factorial factorial= new Factorial();
		System.out.println("factorial(10)="+factorial.fact(10));
	}
}