《算法很美》——汉诺塔游戏（递归）

最新推荐文章于 2025-08-11 22:14:14 发布

酱子姐

最新推荐文章于 2025-08-11 22:14:14 发布

阅读量170

点赞数

CC 4.0 BY-SA版权

分类专栏：算法很美文章标签： java 算法很美

本文链接：https://blog.csdn.net/qq_45479404/article/details/115453731

算法很美专栏收录该内容

1 篇文章

订阅专栏

该博客展示了如何使用Java实现汉诺塔问题的递归解决方案。通过调用hanoiTower方法，将3个盘子从'A'柱移动到'C'柱，并使用'B'柱作为辅助柱。递归过程中先将上部N-1个盘子借助第三个柱子移到目标柱，然后移动底部的大盘子，最后再将辅助柱上的N-1个盘子移到目标柱完成移动。

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

思路：
在这里插入图片描述

package test_1;

public class Test_05 {
//递归
	public static void main(String[] args) {
		hanoiTower(3, "A", "B", "C");
	}

	static void hanoiTower(int N, String from, String to, String help) {
		if (N == 1) {
			System.out.println(" move " + N + " from " + from + " to " + to);
			return;
		} 
			hanoiTower(N - 1, from, help, to);
			System.out.println(" move " + N + " from " + from + " to " + to);
			hanoiTower(N - 1, help, to, from);
	}
}