Java实现汉诺塔

来源:互联网 发布:linux shell 复制一行 编辑:程序博客网 时间:2024/05/17 00:11
public class Han {    private int n = 4;    private char a = 'a';    private char b = 'b';    private char c = 'c';    public static void main(String[] args) {        Han towerOfHanoi = new Han();        System.out.println("开始" + towerOfHanoi.n);        towerOfHanoi.hanoi(towerOfHanoi.n, towerOfHanoi.a, towerOfHanoi.b,                towerOfHanoi.c);        System.out.println("结束" + towerOfHanoi.n);    }    private void hanoi(int n, char a, char b, char c) {        System.out.println("hanoi: " + "n: " + n + " a: " + a + " b: " + b                + " c: " + c);        if (n > 0) {            this.hanoi(n - 1, a, c, b);            System.out.println("移动第" + n + "个," + a + "->" + c);            this.hanoi(n - 1, b, a, c);        }    }}
原创粉丝点击