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);
        }
    }
}