Java 实例 - 汉诺塔算法

灰太狼 2020-05-22 15:10 734阅读 0赞

# Java 实例 - 汉诺塔算法

[![Java 实例](/images/1590082124592.gif "Java 实例") Java 实例](/queryGroupArticle/520085549564345/522011538506046)

汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

后来，这个传说就演变为汉诺塔游戏，玩法如下:

- 1.有三根杆子A,B,C。A杆上有若干碟子
- 2.每次移动一块碟子,小的只能叠在大的上面
- 3.把所有碟子从A杆全部移到C杆上

以下实例演示了汉诺塔算法的实现：

## MainClass.java 文件

```java
public class MainClass {
    public static void main(String[] args) {
        int nDisks = 3;
        doTowers(nDisks, 'A', 'B', 'C');
    }
    public static void doTowers(int topN, char from, char inter, char to) {
        if (topN == 1){
            System.out.println("Disk 1 from "
            + from + " to " + to);
        }else {
            doTowers(topN - 1, from, to, inter);
            System.out.println("Disk "
            + topN + " from " + from + " to " + to);
            doTowers(topN - 1, inter, from, to);
        }
    }
}
```

以上代码运行输出结果为：

```shell
Disk 1 from A to C
Disk 2 from A to B
Disk 1 from C to B
Disk 3 from A to C
Disk 1 from B to A
Disk 2 from B to C
Disk 1 from A to C
```

[![Java 实例](/images/1590082124592.gif "Java 实例") Java 实例](/queryGroupArticle/520085549564345/522011538506046)

发表评论取消回复

表情：

评论列表（有 0 条评论，734人围观）

还没有评论，来说两句吧...

相关阅读

相关汉诺塔（Java）

目录第1章分治算法 1.1 二分查找(非递归) 1,2 分治算法的基本介绍 1.3 汉诺塔

心已赠人/ 2024年04月05日 05:11/ 0 赞/ 47 阅读

相关算法笔记：汉诺塔

题目： [晴问算法Web site created using create-react-app![favicon.ico][]https://sunnywhy.com/

野性酷女/ 2024年03月17日 12:43/ 0 赞/ 53 阅读

相关汉诺塔

Problem Description 汉诺塔（又称河内塔）问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C，A上面套着

Dear 丶/ 2022年06月17日 05:28/ 0 赞/ 309 阅读

相关算法汉诺塔问题

做一个豁达而努力的自己。汉诺塔问题是一个典型的递归问题，其实也就是按照自己思路写出来就行了，，，有3柱塔A，B，C，A为初始塔，B为借助塔，C为目标塔，，，目标是要

刺骨的言语ヽ痛彻心扉/ 2022年05月28日 01:22/ 0 赞/ 157 阅读

相关汉诺塔

def move(n, a, b, c): if n == 1: \ 如果a只有1盘子 print(a, '-->', c); \ 直接把盘子从a移到c els

迷南。/ 2022年05月18日 22:25/ 0 赞/ 339 阅读

相关汉诺塔算法问题

问题描述汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照

梦里梦外;/ 2022年05月09日 06:06/ 0 赞/ 187 阅读

相关 JAVA实现汉诺塔算法

public class TestHanoi { public static void main(String[] args) { hanoi(3

た入场券/ 2022年04月18日 01:46/ 0 赞/ 154 阅读

相关 Java中汉诺塔算法

Java中汉诺塔算法汉诺塔算法：汉诺塔（又称河内塔）问题是源于印度的一个古老的益智游戏。即有三根柱子，在一根柱子上从下往上按照从大到小有64片圆盘，将圆盘从下面开始

Myth丶恋晨/ 2021年09月28日 15:30/ 0 赞/ 254 阅读

相关汉诺塔

// 有柱子 A,B,C // 将n个圆盘分成一个上盘，一个下盘，每次移动都是 / n=1的时

我不是女神ヾ/ 2021年07月24日 23:39/ 0 赞/ 490 阅读

相关 Java 实例 - 汉诺塔算法

Java 实例 - 汉诺塔算法,汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64...

灰太狼/ 2020年05月22日 15:10/ 0 赞/ 735 阅读