Java遞歸算法的使用分析
遞歸算法是一種直接或者間接地調(diào)用自身的算法。在計算機(jī)編寫程序中，遞歸算法對解決一大類問題是十分有效的，它往往使算法的描述簡潔而且易于理解。
問題1：一列數(shù)的規(guī)則如下: 1、1、2、3、5、8、13、21、34 ，求第30位數(shù)是多少？使用遞歸實現(xiàn)
public class FibonacciSequence {
public static void main(String[] args){
System.out.println(Fribonacci(9));
}
public static int Fribonacci(int n){
if(n<=2)
return 1;
else
return Fribonacci(n-1)+Fribonacci(n-2);
}
}
問題2:漢諾塔問題
要求：輸入一個正整數(shù)n，表示有n個盤片在第一根柱子上。輸出操作序列，格式為“移動 t從 x 到 y”。每個操作一行，表示把x柱子上的編號為t的盤片挪到柱子y上。柱子編號為A，B，C，你要用最少的操作把所有的盤子從A柱子上轉(zhuǎn)移到C柱子上。
public class Hanio {
public static void main(String[] args){
int i=3;
char a ='A',b='B',c='C';
hanio(i,a,b,c);
}
public static void hanio(int n,char a,char b,char c){
if(n==1)
System.out.println("移動"+n+"號盤子從"+a+"到"+c);
else{
hanio(n-1,a,c,b);//把上面n-1個盤子從a借助b搬到c
System.out.println("移動"+n+"號盤子從"+a+"到"+c);//緊接著直接把n搬動c
hanio(n-1,b,a,c);//再把b上的n-1個盤子借助a搬到c
}
}
}
相關(guān)文章
這篇文章主要介紹了java中關(guān)于控件JTextArea的幾個方法，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-08-08
Spring Cloud Feign的文件上傳實現(xiàn)的示例代碼
這篇文章主要介紹了Spring Cloud Feign的文件上傳實現(xiàn)的示例代碼，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-03-03
這篇文章主要介紹了Java源碼解析Integer方法解讀，包括toString方法、toUnsignedString方法、highestOneBit方法等，具有一定的參考價值，感興趣的小伙伴們可以參考一下2016-12-12
SpringBoot中使用攔截器攔截跳轉(zhuǎn)登錄的兩種實現(xiàn)方法
攔截器（Interceptor）是Spring框架提供的一種機(jī)制,用于在請求的生命周期中插入自定義邏輯,如身份驗證、日志記錄等,本文將詳細(xì)介紹兩種在SpringBoot中使用攔截器來控制用戶登錄并跳轉(zhuǎn)到指定頁面的方法,需要的朋友可以參考下2024-11-11
這篇文章主要為大家詳細(xì)介紹了Struts2+uploadify多文件上傳實例，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-08-08
詳解基于IDEA2020.1的JAVA代碼提示插件開發(fā)例子
這篇文章主要介紹了詳解基于IDEA2020.1的JAVA代碼提示插件開發(fā)例子，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-06-06
MyBatis使用Zookeeper保存數(shù)據(jù)庫的配置可動態(tài)刷新的實現(xiàn)代碼
這篇文章主要介紹了MyBatis使用Zookeeper保存數(shù)據(jù)庫的配置,可動態(tài)刷新,本文通過實例代碼給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-08-08
這篇文章主要介紹了應(yīng)用java語言實現(xiàn)單鏈表逆序，,需要的朋友可以參考下2015-07-07
解決RedisTemplate的key默認(rèn)序列化器的問題
這篇文章主要介紹了解決RedisTemplate的key默認(rèn)序列化器的問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2021-03-03
這篇文章主要介紹了IDEA的run maven方式啟動步驟，本文通過圖文并茂的形式給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-07-07