递归经典题目--汉诺塔问题

/**
 * hanoi中参数解释：
 * pos1是指盘子的起始位置
 * pos2是指盘子的中转位置
 * pos3是指盘子的终点位置
 */

    public static void move(char pos1, char pos2) {  //进行打印移动的过程
        System.out.print(pos1 + "->" + pos2 + " ");
    }

    public static void hanoi(int n, char pos1, char pos2, char pos3) {
        if (n == 1) {
            move(pos1, pos2);//当盘子为1的时候直接从A移到C
        } else {
            hanoi(n - 1, pos1, pos3, pos2);
            move(pos1, pos3);
            hanoi(n - 1, pos2, pos1, pos3);
        }
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int n = scanner.nextInt();
            hanoi(n, 'A', 'B', 'C');
            System.out.println();
        }
    }