算法导论之递归汉诺塔

我们分析可以知道，把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+"步");
	}
}