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