汉诺塔

最新推荐文章于 2025-05-03 15:21:04 发布

贤云（xianyun）

最新推荐文章于 2025-05-03 15:21:04 发布

阅读量83

点赞数

CC 4.0 BY-SA版权

文章标签： C C++ C#

本文链接：https://blog.youkuaiyun.com/zhengun/article/details/83941633

本文通过递归算法解决汉诺塔问题，详细介绍了如何将多个盘子从一个柱子移动到另一个柱子上的过程，并提供了完整的Java代码实现。

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

package io;
/**
 * content:汉诺塔
 * 移动步骤:
 * 如果只有一个盘子:就直接将盘子从A移动到C
 * 如果不是一个盘子的话,就采用递归,将盘子划分为两个大部分,将最上面的n-1个盘子从A移动到B(此时C是临时盘子)
 * 之后再将n-1个盘子从B移动到C(此时临时盘子是A)
 */
public class Hnn
{
	public static void main(String[] args)
	{
		System.out.println("共移动"+hnn(3,"A","B","C"));
	}
	private static int hnn(int n,String src,String temp,String dest)
	{
		int count=0;
		if(n==1)
		{
			System.out.println("第"+n+"个盘子从"+src+"移动到"+dest);
			src=dest;
			count++;
		}
		else
		{
			count+=hnn(n-1, src, dest, temp);
			count++;
			count+=hnn(n-1, temp, src, dest);
			System.out.println("第"+n+"个盘子从"+src+"移动到"+dest);
		}
		return count;
	}
}