漢諾塔 java

漢諾塔

public class Hanoilmpl {


    public void hanoi(int n, char A, char B, char C) {
        if (n == 1) {
            move(A, C);
        } else {
            hanoi(n - 1, A, C, B);// 按ACB數序執行N-1的漢諾塔移動
            move(A, C);             //  執行最大盤子移動
            hanoi(n - 1, B, A, C);// 按BAC數序執行N-1的漢諾塔移動
        }
    }

    private void move(char A, char C) {//執行最大盤子的從A-C的移動
        System.out.println("move:" + A + "--->" + C);
    }

    public static void main(String[] args) {
        Hanoilmpl hanoi = new Hanoilmpl();
        System.out.println("移動漢諾塔的步驟：");
        hanoi.hanoi(3, 'a', 'b', 'c');
    }
}