- 相關(guān)推薦
如何實(shí)現(xiàn)java漢諾塔遞歸算法
Java是一門面向?qū)ο缶幊陶Z(yǔ)言，不僅吸收了C++語(yǔ)言的各種優(yōu)點(diǎn)，還摒棄了C++里難以理解的多繼承、指針等概念，因此Java語(yǔ)言具有功能強(qiáng)大和簡(jiǎn)單易用兩個(gè)特征。以下是小編為大家搜索整理的如何實(shí)現(xiàn)java漢諾塔遞歸算法，希望能給大家?guī)?lái)幫助!更多精彩內(nèi)容請(qǐng)及時(shí)關(guān)注我們應(yīng)屆畢業(yè)生考試網(wǎng)!
有三根柱子A，B，C，A柱子上有N個(gè)盤(pán)子，從小到大依次疊放，要求把A上的盤(pán)子都移到C上，B可以作為臨時(shí)存放，移動(dòng)的時(shí)候必須始終遵循小盤(pán)子在大盤(pán)子上面，且
每次只能移動(dòng)一個(gè)盤(pán)子，求其算法。用java實(shí)現(xiàn)如下：
public class move{
public static void main(String [] args){
move(4,'a','c','b');
}
//參數(shù)n表示移動(dòng)count個(gè)盤(pán)子,src表示本來(lái)放盤(pán)子的,mid是臨時(shí)存放盤(pán)子的,trag是最終目的
public static void move(int count,char src,char trag,char mid){
if(count==1){
System.out.println(src+"--------->"+trag);
}else{
move(count-1,src,mid,trag);
System.out.println(src+"--------->"+trag);
move(count-1,mid,trag,src);
}
}
}
【相關(guān)閱讀】
java進(jìn)制轉(zhuǎn)換的方法
document.write(parseInt("10011111101011",2));//二進(jìn)制轉(zhuǎn)化為十進(jìn)制
document.write("
");
document.write(parseInt("27EB",16)); //十六進(jìn)制轉(zhuǎn)化為十進(jìn)制
document.write("
");
【如何實(shí)現(xiàn)java漢諾塔遞歸算法】相關(guān)文章：
java通用組合算法如何實(shí)現(xiàn)09-12
權(quán)重隨機(jī)算法的java實(shí)現(xiàn)08-13
PHP如何遞歸實(shí)現(xiàn)json類06-27
JAVA簡(jiǎn)單選擇排序算法及實(shí)現(xiàn)10-02
java算法實(shí)現(xiàn)排列組合的方法介紹09-23
C語(yǔ)言中遞歸算法的剖析08-15
幼兒心育游戲《有趣的漢諾塔》教案03-27