如何實現java漢諾塔遞歸算法

如何實現java漢諾塔遞歸算法

　　Java是一門面向對象編程語言，不僅吸收了C++語言的各種優點，還摒棄了C++里難以理解的多繼承、指針等概念，因此Java語言具有功能強大和簡單易用兩個特征。以下是小編為大家搜索整理的如何實現java漢諾塔遞歸算法，希望能給大家帶來幫助!更多精彩內容請及時關注我們應屆畢業生考試網!

　　有三根柱子A，B，C，A柱子上有N個盤子，從小到大依次疊放，要求把A上的盤子都移到C上，B可以作為臨時存放，移動的時候必須始終遵循小盤子在大盤子上面，且

　　每次只能移動一個盤子，求其算法。用java實現如下：

　　public class move{

　　public static void main(String [] args){

　　move(4,'a','c','b');

　　}

　　//參數n表示移動count個盤子,src表示本來放盤子的,mid是臨時存放盤子的,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);

　　}

　　}

　　}

　　【相關閱讀】

　　java進制轉換的方法

　　document.write(parseInt("10011111101011",2));//二進制轉化為十進制

　　document.write("

　　");

　　document.write(parseInt("27EB",16)); //十六進制轉化為十進制

　　document.write("

　　");

【如何實現java漢諾塔遞歸算法】相關文章：

java如何實現漢諾塔08-08

java通用組合算法如何實現09-12

權重隨機算法的java實現08-13

PHP如何遞歸實現json類06-27

JAVA簡單選擇排序算法及實現10-02

java算法實現排列組合的方法介紹09-23

C語言中遞歸算法的剖析08-15

幼兒心育游戲《有趣的漢諾塔》教案03-27

冒泡排序算法原理及JAVA實現代碼方法10-16