概述

遞迴：指在當前方法內呼叫自己的這種現象。

遞迴的分類:
    遞迴分為兩種，直接遞迴和間接遞迴。
    直接遞迴稱為方法自身呼叫自己。
    間接遞迴可以A方法呼叫B方法，B方法呼叫C方法，C方法呼叫A方法。

注意事項：
    遞迴一定要有條件限定，保證遞迴能夠停止下來，否則會發生棧記憶體溢位。
    在遞迴中雖然有限定條件，但是遞迴次數不能太多。否則也會發生棧記憶體溢位。
    構造方法,禁止遞迴

遞迴的使用前提
    當呼叫方法的時候,方法的主體不變,每次呼叫方法的引數不同,可以使用遞迴

計算1~n的和
public static void main(String[] args) {
//計算1~num的和，使用遞迴完成
int num = 5;
// 呼叫求和的方法
int sum = getSum(num);
// 輸出結果
System.out.println(sum);

}
/*
  通過遞迴演算法實現.
  引數列表:int 
  返回值型別: int 
*/
public static int getSum(int num) {
  	/* 
  	   num為1時,方法返回1,
  	   相當於是方法的出口,num總有是1的情況
  	*/
	if(num == 1){
		return 1;
	}
  	/*
      num不為1時,方法返回 num +(num-1)的累和
      遞迴呼叫getSum方法
    */
	return num + getSum(num-1);
}