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

來源:文萃谷 2.82W

Java是一門面向對象編程語言,不僅吸收了C++語言的`各種優點,還摒棄了C++裏難以理解的多繼承、指針等概念,因此Java語言具有功能強大和簡單易用兩個特徵。以下是小編為大家搜索整理的如何實現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){

tln(src+"--------->"+trag);

}else{

move(count-1,src,mid,trag);

tln(src+"--------->"+trag);

move(count-1,mid,trag,src);

}

}

}

  【相關閲讀

  java進制轉換的方法

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

e("

");

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

e("

");

熱門標籤