c#入门之用汉诺塔问题体验递归

最新推荐文章于 2024-10-06 15:04:48 发布

qq_43501659

最新推荐文章于 2024-10-06 15:04:48 发布

阅读量184

点赞数

文章标签： c# 编辑器 vscode

本文链接：https://blog.csdn.net/qq_43501659/article/details/122442258

版权

重点在于推导出 $a (n) = 2 a (n - 1) + 1$ 这个关系式，可以用当x=3、x=4时来考虑，递推得到该关系式。之后一层一层用递归方式表达，不理解递归的可以用断点debug后单步运行就明白了。

namespace ConsoleHelloWorld
{
    class Program
    {
        static void Main(string[] args)
        {
            Calculator c = new Calculator();
            Console.WriteLine(c.GetTowerOfHanoi(64));
            
        }
    }

    class Calculator
    {
        public ulong GetTowerOfHanoi(int x)
        {
            if (x == 2)
            {
                return 3;
            }
            else
            {
                return 2 * GetTowerOfHanoi(x - 1) + 1;
            }
        }

    }
}