汉诺塔求解

最新推荐文章于 2023-09-15 19:31:07 发布

Iron Eggs

最新推荐文章于 2023-09-15 19:31:07 发布

阅读量157

点赞数

文章标签：汉诺塔

本文链接：https://blog.youkuaiyun.com/qq_27032631/article/details/84899257

版权

本文深入探讨了汉诺塔问题的解决策略，采用递归算法实现盘子的移动，详细解释了从一个柱子移动到另一个柱子的过程，并通过代码示例展示了具体的实现方式。

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

限制条件大的不能在小的上面

using System;

namespace DivideAndConquer
{
    class Program
    {
        static int count = 0;
        static void Main(string[] args)
        {
            Solve(2);

            Console.WriteLine(count);
            Console.ReadKey();
        }
        static void Solve(int n)
        {
            Hannouta(n, "第一个柱子", "第二个柱子", "第三个柱子");
        }
        static void Hannouta(int n,string a,string b,string c)
        {
            if (n == 1)
            {
                Show(n, a, c);
            }
            else
            {
                Hannouta(n - 1, a, c, b);
                Show(n, a, c);
                Hannouta(n - 1, b, a, c);

            }
            count++;
        }


        static void Show(int i,string a,string b)
        {
            Console.WriteLine("第"+i+"圆盘"+"从'"+a+"'移动到:'"+b+"'");
            Console.WriteLine();
        }
    }
}