先舉個例子：定義一個 sumByMax（int max）方法，求 1+…+max 的和

這個例子簡單的來講就是將1到max的所有整數都加起來，如果先不考慮用遞迴，那麼這就是一個個重複的累加步驟可以用迴圈來解決：

public int sumByMax(int max){
        int result=0;
        while(max>=1){
            result+=max;
            max--;
        }
        return result;
}

而如果用遞迴，可以這樣：

public int sumByMax(int
 
 max){
        if(max>=2){
            return max+sumByMax(max-1);
        }else{
            return max;
        }
}

對於for或者while迴圈，只是將重複的步驟利用迴圈來處理，迴圈處理完一個步驟後，又進行下一個類似的步驟，關鍵點是要找出迴圈的依據和各步驟的相同點（既要迴圈的部分），什麼情況下要繼續迴圈，什麼情況下要終止迴圈，如此例，從1到max有多少的整數就要迴圈多少次，這就是此例的迴圈依據，而此例中進行迴圈的重複操作是累加；
使用遞迴時，需先找出重複步驟之間的相同邏輯，然後將這些邏輯實現在一個方法中。
遞迴是在進行一個步驟，進行到某處時，通過呼叫自身進行分層，在下一層開始緊接著的下一個步驟，
如果下一層不是定義的最後一層，則會在相同的地方再次分層，直到進入最底層，如上例中，max如果
為5，在進行max為5的這一層操作時，將會執行addByMax(4),分層，下一層的max將為4，此時因為定義了max為1時
才為最底層，所以會繼續分層，這時max為3，再分，為2，再分，為1，到達最底層，然後
從最底層開始將各層的結果一次向上傳遞，迴歸到最頂層，返回最終結果

所以遞迴時要注意形成一層一層的結構，一般會採取某種判斷的方法，如if，如果不滿足要求
，那就呼叫自身進行遞迴，此時應注意找出上下層之間的聯絡（各層相同邏輯的部分），讓運算進入下一層,
這樣形成上一層呼叫下一層，比如此例中的 max+addByMax(max-1)
最後注意定義一個最底層，即開始向上迴歸結果的那一層，最底層將不再呼叫自身進行遞迴