Java学习（3）：递归问题（举例：汉诺塔问题）。

递归问题是编写程序中常见的问题之一。此随笔对具有明显递归的汉诺塔问题进行说明。

import java.util.Scanner;

/**
 * 递归：汉诺塔
 *
 * @author xcx
 * @time 2017年7月3日上午8:16:07
 */
public class Hanoi {
    private static int i = 0;

    public static void main(String[] args) {
        int n = 0;
        Scanner reader = new Scanner(System.in);
        System.out.println("请输入盘子的数量：");
        n = reader.nextInt();
        System.out.println(n + "层汉诺塔的解法是：");
        move(n, 'A', 'B', 'C');
        System.out.println("Total:" + i);
    }

    private static void move(int no, char A, char B, char C) {
        i++;
        if (no == 1) {// 如果只有一个盘子，直接将盘子从A移动到C
            System.out.println("移动盘子1从" + A + "到" + C);
        } else {// 如果盘子的个数大于1个
                // 先将n-1个盘子从A移动到B
            move(no - 1, A, C, B);
            // 再将第n个盘子移动到C
            System.out.println("移动盘子" + no + "从" + A + "到" + C);
            // 然后再将n-1个盘子从B移动到C
            move(no - 1, B, A, C);
        }

    }

}

汉诺塔问题解析：n表示盘子的数量

if   n = 1:直接将盘子从A移动到C

if n > 1:将(n-1)个盘子从A移动到B，然后再将（n-1）个盘子从B移动到C