java遞迴的簡單實現方式__java

       遞迴在平常的開發過程中使用的不是太多，但是作為一個經典演算法，我們必須也要瞭解一下，遞迴在使用的過程中一定要有遞迴的結束條件，否則就會出現java記憶體溢出，導致整個系統崩潰。下面使用遞迴計算100以內的數的累計求和讓大家更深刻的理解一下遞迴演算法。

public class TestDemo {/** * @param args */public static void main(String[] args) {System.out.println(sum(100));}/** * @param 求和方法 */public static int sum(int num){if(num == 1){return 1;}return num + sum(num-1);}}

  上面這個代碼就簡單的實作類別一個遞迴調用，當num 不等於1的時候，方法一直在自己調用，直到num==1的時候，return 1;遞迴調用結束。

  注意：使用遞迴的時候，遞迴方法一定要有結束條件。