一、问题描述
1.有三根杆子A,B,C。A杆上有若干碟子
2.每次移动一块碟子,小的只能叠在大的上面
3.把所有碟子从A杆全部移到C杆上
二、问题分析
将A盘中的若干个盘子分为两部分,下面一个,和上面的全部两个部分。将上面的全部盘子借助C转移到B,将A的最后一个转移到C,最后B中的借助A转移到C即可。
由上面的分析,得出是一个递归的过程。
三、用JAVA代码实现之
package com.example;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class 汉诺塔 {
/** * @param args * @throws Exception * @throws */
public static void main(String[] args) throws Exception {
// TODO Auto-generated method stub
int n;
BufferedReader buf = new BufferedReader(new InputStreamReader(System.in));
System.out.print("请输入盘数:");
n = Integer.parseInt(buf.readLine());
汉诺塔 hanoi = new 汉诺塔();
hanoi.move(n, 'A', 'B', 'C');
}
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);
}
}
}