【算法与数据结构】汉诺塔问题Java实现

最新推荐文章于 2025-08-23 19:36:46 发布

转载最新推荐文章于 2025-08-23 19:36:46 发布 · 55 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/StoneLuo/p/7440122.html

文章标签：

#java #数据结构与算法

本文介绍了一个经典的递归算法案例——汉诺塔问题的解决方案。通过递归调用将n个盘子从初始柱子移动到目标柱子，展示了递归思想在解决复杂问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：递归

【代码】

 1 public class Main {
 2     public static void hanoi(int n, int x, int y, int z) {
 3         if (n == 1) {
 4             System.out.print(x + "----->" + z);
 5         }else {
 6             hanoi(n - 1, x, z, y);//把前面n-1个移动到y上
 7             System.out.print(x + "----->" + y);//剩下的一个从x移动到z上
 8             hanoi(n - 1, y, x, z);
 9         }
10     }
11 }