一图理解递归实现汉诺塔过程

最新推荐文章于 2024-01-29 17:24:30 发布

猿华

最新推荐文章于 2024-01-29 17:24:30 发布

阅读量423

点赞数

分类专栏：算法和数据结构文章标签：算法数据结构

本文链接：https://blog.youkuaiyun.com/m0_52255061/article/details/123473901

版权

算法和数据结构专栏收录该内容

7 篇文章

订阅专栏

本文详细介绍了如何使用递归算法实现汉诺塔问题的解决方案，通过将大问题分解为小问题来逐步移动盘子。代码示例展示了从A柱移动到C柱的整个过程，并利用B柱作为辅助。理解这一递归过程对于学习算法和编程思维具有重要意义。

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

汉诺塔的递归实现

想把1、2、3全部从a移动到c,就肯定先把1、2移动到b! 然后把3移动到c!
问题就变成了吧1、2 从b移动到c,那么a就变成了工具杆子！

在这里插入图片描述
代码实现：

public static void hanoi2(int n) {
   if (n > 0) {
      func(n, "left", "right", "mid");
   }
}

public static void func(int N, String from, String to, String other) {
   if (N == 1) { // base
      System.out.println("Move 1 from " + from + " to " + to);
   } else {
      func(N - 1, from, other, to);
      System.out.println("Move " + N + " from " + from + " to " + to);
      func(N - 1, other, to, from);
   }
}