java遞歸算法實(shí)例分析
遞歸算法設(shè)計(jì)的基本思想是：
對(duì)于一個(gè)復(fù)雜的問(wèn)題，把原問(wèn)題分解為若干個(gè)相對(duì)簡(jiǎn)單類同的子問(wèn)題，繼續(xù)下去直到子問(wèn)題簡(jiǎn)單到能夠直接求解，也就是說(shuō)到了遞推的出口，這樣原問(wèn)題就有遞推得解。
在做遞歸算法的時(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，通過(guò)遞歸打印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，通過(guò)遞歸計(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)圖：
先放長(zhǎng)線，最后收線，然后把魚拉上岸。
總結(jié)
以上就是本文關(guān)于java遞歸算法實(shí)例分析的全部?jī)?nèi)容，希望對(duì)大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站其他相關(guān)專題。如有不足之處，歡迎留言指出。感謝朋友們對(duì)本站的支持！
相關(guān)文章
一篇超詳細(xì)的SpringBoot整合MybatisPlus的文章
這篇文章主要介紹了springboot整合Mybatis-plus的實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2021-07-07
Eclipse?2022?設(shè)置中文漢化的超詳細(xì)圖文教程
這篇文章主要介紹了Eclipse?2022?設(shè)置中文漢化的超詳細(xì)圖文教程,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2023-03-03
如何開(kāi)發(fā)基于Netty的HTTP/HTTPS應(yīng)用程序
HTTP/HTTPS是最常見(jiàn)的協(xié)議套件之一，并且隨著智能手機(jī)的成功，它的應(yīng)用也日益廣泛，因?yàn)閷?duì)于任何公司來(lái)說(shuō)，擁有一個(gè)可以被移動(dòng)設(shè)備訪問(wèn)的網(wǎng)站幾乎是必須的。下面就來(lái)看看如何開(kāi)發(fā)基于Netty的HTTP/HTTPS應(yīng)用程序2021-06-06
Java用數(shù)組實(shí)現(xiàn)循環(huán)隊(duì)列的示例
下面小編就為大家?guī)?lái)一篇Java用數(shù)組實(shí)現(xiàn)循環(huán)隊(duì)列的示例。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-09-09
MybatisPlus開(kāi)啟、關(guān)閉二級(jí)緩存方法
本文主要介紹了MybatisPlus開(kāi)啟、關(guān)閉二級(jí)緩存方法，文中通過(guò)示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-09-09
這篇文章主要為大家詳細(xì)介紹了Java使用cookie顯示最近查看過(guò)的書，感興趣的小伙伴們可以參考一下2016-04-04
JSON的String字符串與Java的List列表對(duì)象的相互轉(zhuǎn)換
這篇文章主要介紹了JSON的String字符串與Java的List列表對(duì)象的相互轉(zhuǎn)換,如果在瀏覽器端JSON是list則轉(zhuǎn)為string結(jié)構(gòu)來(lái)處理,需要的朋友可以參考下2016-04-04
EVCache緩存在Spring Boot中的實(shí)戰(zhàn)示例
這篇文章主要介紹了EVCache緩存在Spring Boot中的實(shí)戰(zhàn)示例，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2018-12-12
ThreadLocal翻譯成中文比較準(zhǔn)確的叫法應(yīng)該是：線程局部變量。使用這個(gè)工具類可以很簡(jiǎn)潔地編寫出優(yōu)美的多線程程序。 接下來(lái)通過(guò)本文給大家介紹Java中的ThreadLocal,需要的朋友可以參考下2017-03-03
Spring Cloud Alibaba 使用 Feign+Sentinel 完成熔斷的示例
這篇文章主要介紹了Spring Cloud Alibaba 使用 Feign+Sentinel 完成熔斷的示例，幫助大家更好的理解和學(xué)習(xí)使用Spring Cloud，感興趣的朋友可以了解下2021-03-03