递归——汉诺塔问题

最新推荐文章于 2025-05-19 16:47:23 发布

井底的笨鸟

最新推荐文章于 2025-05-19 16:47:23 发布

阅读量295

点赞数

CC 4.0 BY-SA版权

分类专栏：算法/数据结构

本文链接：https://blog.youkuaiyun.com/jingsuwen1/article/details/51513136

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

42 篇文章

订阅专栏

本文介绍了一个使用Java实现的汉诺塔问题解决方案。通过递归算法，详细展示了如何将不同大小的盘子从初始柱子移动到目标柱子的过程，并确保在任何时候都不会违反汉诺塔游戏的基本规则。

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

public class 汉诺塔 {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		char from='A';
		char depend='B';
		char to='C';
		
		int  n=3;
		汉诺塔.hanoi(n, from, depend, to);
	}
	private static int times=1;
	public static void move(int n,char from,char to)
	{
		System.out.println("第"+(times++)+"步：把第"+n+"号盘子从"+from+"移到"+to);
	}
	public static  void hanoi(int n,char from,char depend,char to)
	{
		if(n==1)
			move(1,from,to);
		else
		{
		hanoi(n-1,from,to,depend);
		move(n,from,to);
		hanoi(n-1,depend,from,to);
		}
	}
}