java遞歸算法怎么用

這篇文章給大家分享的是有關java遞歸算法怎么用的內容。小編覺得挺實用的，因此分享給大家做個參考，一起跟隨小編過來看看吧。

成都創新互聯專注于企業成都營銷網站建設、網站重做改版、石獅網站定制設計、自適應品牌網站建設、H5場景定制、成都做商城網站、集團公司官網建設、外貿網站制作、高端網站制作、響應式網頁設計等建站業務，價格優惠性價比高，為石獅等各大城市提供網站開發制作服務。

遞歸算法設計的基本思想是：

對于一個復雜的問題，把原問題分解為若干個相對簡單類同的子問題，繼續下去直到子問題簡單到能夠直接求解，也就是說到了遞推的出口，這樣原問題就有遞推得解。

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

關鍵要抓住的是：

（1）遞歸出口

（2）地推逐步向出口逼近

遞歸就是方法自身調用自身的行為，注意要寫好遞歸頭，也就是什么時候退出遞歸，

避免出現死循環。

實例1，通過遞歸打印1~100

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，通過遞歸計算某個數的階乘

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遞歸算法怎么用