汉诺塔问题-算法

最新推荐文章于 2023-12-27 20:47:54 发布

weixin_43315419

最新推荐文章于 2023-12-27 20:47:54 发布

阅读量156

点赞数 1

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/weixin_43315419/article/details/88777103

java 专栏收录该内容

1 篇文章

订阅专栏

本文通过递归算法详细解析了汉诺塔问题的解决方案，并提供了一个具体的Java实现案例，展示了如何将不同数量的盘子从初始塔移动到目标塔。

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

汉诺塔问题

运用分治思想和递归算法解决


public class Hanoi {
		public void hanoi(int n,char a,char b,char c){//a为初始塔，b为中介塔,c为目标塔
			
			if(n==1)
			{
				System.out.print("将第1个从"+a+"→"+c+"\n");
			}
			else
			{
				hanoi(n-1,a,c,b);//将n-1个塔由初始塔移动到中介塔
				System.out.print("将第"+n+"个从"+a+"→"+c+"\n");//将最大的盘移动到目标塔
				hanoi(n-1,b,a,c);//将n-1个塔由中介塔移动到目标塔
			}
		}
		public static void main(String args[]){
			Hanoi tset = new Hanoi();
			tset.hanoi(3,'A','C','B');
		}
		
}