import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class HanRuoTa {

/**
* 漢諾塔算法
*/
public static void main(String[] args) {
int n =0;
       BufferedReader buf;
       buf = new BufferedReader(new InputStreamReader(System.in));

       System.out.print("請輸入盤數(shù)：");
       try {
n = Integer.parseInt(buf.readLine());
} catch (NumberFormatException e) {

e.printStackTrace();
} catch (IOException e) {

e.printStackTrace();
}

       HanRuoTa hanoi = new HanRuoTa();
       hanoi.move(n, 'A', 'B', 'C');
}

/**
* 采用遞歸的算法去實現(xiàn)
*/
public void move(int n,char a,char b,char c){
if(n == 1)
           System.out.println("盤 " + n + " 由 " + a + " 移至 " + c);
       else {
           move(n - 1, a, c, b);
           System.out.println("盤 " + n + " 由 " + a + " 移至 " + c);
           move(n - 1, b, a, c);
       }
}

}

標簽：

版權申明：本站文章部分自網(wǎng)絡，如有侵權，請聯(lián)系：west999com@outlook.com
特別注意：本站所有轉(zhuǎn)載文章言論不代表本站觀點！
本站所提供的圖片等素材，版權歸原作者所有，如需使用，請與原作者聯(lián)系。