递归--汉诺塔游戏

最新推荐文章于 2024-09-21 16:53:23 发布

sinat_15155817

最新推荐文章于 2024-09-21 16:53:23 发布

阅读量662

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/sinat_15155817/article/details/47680827

算法专栏收录该内容

4 篇文章

订阅专栏

本文介绍了汉诺塔游戏的规则和解决方案，通过递归算法详细展示了如何将X针上的圆盘移动到Z针上。在游戏分析中，以64个盘子为例进行说明，并提供了C#实现的递归代码。此外，还探讨了递归在解决斐波那契数列、二分查找、遍历文件和树节点等问题中的应用。

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

1.游戏界面如下图，游戏描述，把X针上的圆盘移动到 Z 针上，（圆盘放置的规则：大盘在下，小盘在上）

2.游戏分析，假设X针上有64个盘子

3.游戏代码

class Program
    {
        //统计移动次数
        public static long count = 0;
        static void Main(string[] args)
        {
            TowerofHanoi(64,"X","Y","Z");
            Console.WriteLine(string.Format("共移动{0}次",count));
            Console.Read();
        }
        /// <summary>
        ///
        /// </summary>
        /// <param name="n">待移动的盘子数量</param>
        /// <param name="X">盘子原来所在的针</param>
        /// <param name="Y">借助的中间针</param>
        /// <param name="Z">目标移动的针</param>
        public static void TowerofHanoi(int n, string X, string Y, string Z)
        {
            if (n == 1)
            {
                //如果只有一个盘子。直接移动到目标针即可
                Console.WriteLine(X + " -> " + Z);
                 ++count;
            }
            else {
                TowerofHanoi(n - 1, X, Z, Y);//把X前n-1个盘子，借助Z,从X移动到Y
                Console.WriteLine(X + " -> " + Z);//然后把最后一个盘子从X移动到Z
                TowerofHanoi(n - 1, Y, X, Z);//最后把Y上的n-1个盘子，借助X,从Y移动到Z
            }
        }
    }