java遞歸算法怎么用

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

遞歸算法設(shè)計(jì)的基本思想是：

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

在做遞歸算法的時(shí)候，一定要把握住出口，也就是做遞歸算法必須要有一個(gè)明確的遞歸結(jié)束條件。這一點(diǎn)是非常重要的。其實(shí)這個(gè)出口是非常好理解的，就是一個(gè)條件，當(dāng)滿足了這個(gè)條件的時(shí)候我們就不再遞歸了。

關(guān)鍵要抓住的是：

（1）遞歸出口

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

遞歸就是方法自身調(diào)用自身的行為，注意要寫好遞歸頭，也就是什么時(shí)候退出遞歸，

避免出現(xiàn)死循環(huán)。

實(shí)例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時(shí)回調(diào)，否則跳出回調(diào)，避免死循環(huán) 
			System.out.println(i);
			testCursion01();
			// 回調(diào): 自身調(diào)用自身
		} else {
			System.out.println("Game Over!");
		}
	}
	public static void main(String[] args) {
		testCursion01();
		// 打印1~100
	}
}

實(shí)例2，通過遞歸計(jì)算某個(gè)數(shù)的階乘

package com.lanhuigu.base;
public class CursionTest {
	/** 
   * 遞歸計(jì)算某個(gè)數(shù)的階乘 
   */
	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));
		// 計(jì)算5的階乘
	}
}

關(guān)于遞歸計(jì)算階乘，遞歸內(nèi)存分析結(jié)構(gòu)圖：

先放長線，最后收線，然后把魚拉上岸。

感謝各位的閱讀！關(guān)于“java遞歸算法怎么用”這篇文章就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，讓大家可以學(xué)到更多知識，如果覺得文章不錯(cuò)，可以把它分享出去讓更多的人看到吧！