递归——汉诺塔问题

最新推荐文章于 2025-09-24 21:44:51 发布

原创最新推荐文章于 2025-09-24 21:44:51 发布 · 306 阅读

0 ·

CC 4.0 BY-SA版权

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

42 篇文章

订阅专栏

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

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);
		}
	}
}