遞歸算法設計的基本思想是：
對于一個復雜的問題，把原問題分解為若干個相對簡單類同的子問題，繼續下去直到子問題簡單到能夠直接求解，也就是說到了遞推的出口，這樣原問題就有遞推得解。
在做遞歸算法的時候，一定要把握住出口，也就是做遞歸算法必須要有一個明確的遞歸結束條件。這一點是非常重要的。其實這個出口是非常好理解的，就是一個條件，當滿足了這個條件的時候我們就不再遞歸了。
關鍵要抓住的是：
（1）遞歸出口
（2）地推逐步向出口逼近
遞歸就是方法自身調用自身的行為，注意要寫好遞歸頭，也就是什么時候退出遞歸，
避免出現死循環。
實例1，通過遞歸打印1~100
java" id="highlighter_932076">
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
package com.lanhuigu.base;public class CursionTest { private static int i = 0; /** * 遞歸打印1到100 */ public static void testCursion01() { i++; // 自增 if (i <= 100) { // 小于等于100時回調，否則跳出回調，避免死循環 System.out.println(i); testCursion01(); // 回調: 自身調用自身 } else { System.out.println("Game Over!"); } } public static void main(String[] args) { testCursion01(); // 打印1~100 }} |
實例2，通過遞歸計算某個數的階乘
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
package com.lanhuigu.base;public class CursionTest { /** * 遞歸計算某個數的階乘 */ public static int testFactorial(int n) { if (n == 1) { return 1; } else { return n*testFactorial(n-1); } } public static void main(String[] args) { System.out.println(testFactorial(5)); // 計算5的階乘 }} |
關于遞歸計算階乘，遞歸內存分析結構圖：
先放長線，最后收線，然后把魚拉上岸。
總結
以上就是本文關于java遞歸算法實例分析的全部內容，希望對大家有所幫助。感興趣的朋友可以繼續參閱本站其他相關專題。如有不足之處，歡迎留言指出。感謝朋友們對本站的支持！
原文鏈接：http://blog.csdn.net/yhl_jxy/article/details/54976532
