Hanoi 塔问题（Java 实现）

若尘

关注

发布于: 2021 年 06 月 08 日

Hanoi 塔问题（Java 实现）

Hanoi 塔问题是一个很经典的递归问题

设 a,b,c 是 3 个塔座。开始时，在塔座 a 上有一叠共 n 个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为 1,2,…,n,现要求将塔座 a 上的圆盘移到塔座 b 上，并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则：
规则 1：每次只能移动 1 个圆盘；
规则 2：任何时刻都不允许将较大的圆盘压在较小的圆盘之上；
规则 3：在满足移动规则 1 和 2 的前提下，可将圆盘移至 a,b,c 中任一塔座上。

思路

如果只有 1 个圆盘，a --> c
如果圆盘数大于 1
将 n - 1 个圆盘，从 a 借助 c 移动到 b
将剩下 1 个圆盘从 a 移动到 c
将 n - 1 个圆盘，从 b 借助 a 移动到 c

Java 源代码

import java.util.Scanner;
/* * 若尘 */
/** * Hanoi 塔问题  * @author ruochen * @version 1.0 */public class Hanoi {
  public static void main(String[] args) {    int n;    Scanner sc = new Scanner(System.in);    System.out.print("Please input num: ");    n = sc.nextInt();    System.out.println("Process: ");    move(n, 'A', 'B', 'C');  }    /**   * 圆盘移动   * @param n 圆盘个数   * @param a 需要移动的位置   * @param b 借助的位置   * @param c 移动目的地   */  public static void move(int n, char a, char b, char c) {    if (n < 0) {      System.out.println("enter n > 0");    } else if (n == 1) {      System.out.println(a + "-->" + c);    } else {      move(n - 1, a, c, b);      move(1, a, b, c);      move(n-1, b, a, c);    }  }}

复制代码

发布于: 2021 年 06 月 08 日阅读数: 6

原文链接:【http://xie.infoq.cn/article/d2dd48480c7bade40c37b70d6】。文章转载请联系作者。

若尘

关注

还未添加个人签名 2021.01.11 加入

还未添加个人简介

发布

暂无评论

创作场景

Hanoi 塔问题（Java 实现）

Hanoi 塔问题（Java 实现）

思路

Java 源代码

若尘

评论