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

Posted 2020-09-26 xcxfury

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

 1 import java.util.Scanner;
 2 
 3 /**
 4  * 递归：汉诺塔
 5  *
 6  * @author xcx
 7  * @time 2017年7月3日上午8:16:07
 8  */
 9 public class Hanoi {
10     private static int i = 0;
11 
12     public static void main(String[] args) {
13         int n = 0;
14         Scanner reader = new Scanner(System.in);
15         System.out.println("请输入盘子的数量：");
16         n = reader.nextInt();
17         System.out.println(n + "层汉诺塔的解法是：");
18         move(n, ‘A‘, ‘B‘, ‘C‘);
19         System.out.println("Total:" + i);
20     }
21 
22     private static void move(int no, char A, char B, char C) {
23         i++;
24         if (no == 1) {// 如果只有一个盘子，直接将盘子从A移动到C
25             System.out.println("移动盘子1从" + A + "到" + C);
26         } else {// 如果盘子的个数大于1个
27                 // 先将n-1个盘子从A移动到B
28             move(no - 1, A, C, B);
29             // 再将第n个盘子移动到C
30             System.out.println("移动盘子" + no + "从" + A + "到" + C);
31             // 然后再将n-1个盘子从B移动到C
32             move(no - 1, B, A, C);
33         }
34 
35     }
36 
37 }

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

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

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