如何實現(xiàn)java漢諾塔遞歸算法
Java是一門面向?qū)ο缶幊陶Z言,不僅吸收了C++語言的各種優(yōu)點,還摒棄了C++里難以理解的多繼承、指針等概念,因此Java語言具有功能強大和簡單易用兩個特征。以下是小編為大家搜索整理的如何實現(xiàn)java漢諾塔遞歸算法,希望能給大家?guī)韼椭?更多精彩內(nèi)容請及時關(guān)注我們應(yīng)屆畢業(yè)生考試網(wǎng)!
有三根柱子A,B,C,A柱子上有N個盤子,從小到大依次疊放,要求把A上的盤子都移到C上,B可以作為臨時存放,移動的時候必須始終遵循小盤子在大盤子上面,且
每次只能移動一個盤子,求其算法。用java實現(xiàn)如下:
public class move{
public static void main(String [] args){
move(4,'a','c','b');
}
/pic/p>
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));/pic/p>
document.write("
");
document.write(parseInt("27EB",16)); /pic/p>
document.write("
");
【如何實現(xiàn)java漢諾塔遞歸算法】相關(guān)文章:
java如何實現(xiàn)漢諾塔01-31
java通用組合算法如何實現(xiàn)10-04
權(quán)重隨機算法的java實現(xiàn)03-11
PHP如何遞歸實現(xiàn)json類07-30
幼兒心育游戲《有趣的漢諾塔》教案08-11
冒泡排序算法原理及JAVA實現(xiàn)代碼方法03-20
C語言中遞歸算法的剖析02-15