我们分析可以知道,把n个盘子从a柱子移动到c柱子(当然是按照顺序的要求的)的步骤:
(1)把a柱子上的n-1个盘子借助c移动到b
(2)把a柱子上的第n个盘子移动到c
(3)把b上的n-1个盘子借助a移动到c
总的方法用
sethanoi(int n,char a,char b,char c)
(1) sethanoi(n - 1, a, c, b)
(2)move(n, a, c);
(3)sethanoi(n - 1, b, a, c);
public class Hanoi {
int i=0;
void sethanoi(int n,char a,char b,char c)//n个盘子。a,b,c三个柱子
{
if (n == 1)
{move(n, a, c);
i++;
}
else
{
sethanoi(n - 1, a, c, b);//这里的a,b,c不是绝对的a,b,c是指第一个,第二个,第三个元素,不要弄错
move(n, a, c);
sethanoi(n - 1, b, a, c);
i++;
}
}
public static void move(int n,char x,char y)
{
System.out.println("Disk " +n+ " from " + x + " move to " + y);
}
public static void main(String[] args){
Hanoi hanoi=new Hanoi();
hanoi.sethanoi(3, 'a', 'b','c');
System.out.println("你总共需要执行"+hanoi.i+"步");
}
}