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 中ThreadLocal 的正確用法的相關(guān)資料,需要的朋友可以參考下2017-03-03
Java編程發(fā)展歷史（動力節(jié)點Java學(xué)院整理）
Java的歷史可以追溯到1991年4月，Sun公司的James Gosling領(lǐng)導(dǎo)的綠色計劃(Green Project)開始著力發(fā)展一種分布式系統(tǒng)結(jié)構(gòu)，使其能夠在各種消費性電子產(chǎn)品上運行，他們使用了C/C++/Oak語言。由于多種原因，綠色計劃逐漸陷于停滯狀態(tài)2017-03-03
一篇文章帶你入門java算術(shù)運算符(加減乘除余,字符連接)
這篇文章主要介紹了Java基本數(shù)據(jù)類型和運算符,結(jié)合實例形式詳細(xì)分析了java基本數(shù)據(jù)類型、數(shù)據(jù)類型轉(zhuǎn)換、算術(shù)運算符、邏輯運算符等相關(guān)原理與操作技巧,需要的朋友可以參考下2021-08-08
Java?精煉解讀數(shù)據(jù)結(jié)構(gòu)的順序表如何操作
程序中經(jīng)常需要將一組數(shù)據(jù)元素作為整體管理和使用，需要創(chuàng)建這種元素組，用變量記錄它們，傳進(jìn)傳出函數(shù)等。一組數(shù)據(jù)中包含的元素個數(shù)可能發(fā)生變化，順序表則是將元素順序地存放在一塊連續(xù)的存儲區(qū)里，元素間的順序關(guān)系由它們的存儲順序自然表示2022-03-03
org.hibernate.QueryTimeoutException查詢超時的解決方法
本文主要介紹了org.hibernate.QueryTimeoutException查詢超時的解決方法,這通常發(fā)生在數(shù)據(jù)庫響應(yīng)緩慢、查詢設(shè)計不合理或系統(tǒng)資源緊張等情況下,感興趣的可以了解一下2024-05-05
Java實現(xiàn)駝峰下劃線互轉(zhuǎn)的使用示例
駝峰和下劃線互轉(zhuǎn)場景是在不同命名規(guī)范的情況下,需要進(jìn)行字段名稱的轉(zhuǎn)換,本文就來介紹一下Java實現(xiàn)駝峰下劃線互轉(zhuǎn)的使用示例,感興趣的可以了解一下2023-12-12
這篇文章對Java編程語言的基礎(chǔ)知識作了一個較為全面的匯總，在這里給大家分享一下。需要的朋友可以參考，希望能給你帶來幫助2021-08-08
java應(yīng)用程序如何自定義log4j配置文件的位置
這篇文章主要介紹了java應(yīng)用程序如何自定義log4j配置文件的位置，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-12-12
這篇文章主要介紹了Spring中的循環(huán)依賴詳解, Spring 框架是一個流行的Java應(yīng)用程序框架,它提供了許多強(qiáng)大的功能,如依賴注入和面向切面編程,然而在使用 Spring 框架時,我們可能會遇到循環(huán)依賴的問題,需要的朋友可以參考下2023-09-09
基于SpringBoot實現(xiàn)上傳2種方法工程代碼實例
這篇文章主要介紹了基于SpringBoot實現(xiàn)上傳工程代碼實例,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-08-08