汉诺塔问题简化版写法

最新推荐文章于 2022-09-24 22:26:00 发布

酉三天

最新推荐文章于 2022-09-24 22:26:00 发布

阅读量237

点赞数 1

本文链接：https://blog.csdn.net/MiracleM321/article/details/108815147

版权

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 汉诺塔问题
{

    class program
    {
        static void Main(string[] args)
        {
            Caculator c = new Caculator();
            c.Hanio(3);
            int x = c.i;
            Console.WriteLine(x);
        }
        class Caculator
        {
            public int i =0;
            public void Hanio(int n)
            {
                if (n == 1)
                    i++;
                else
                {
                    Hanio(n - 1);
                    i++;
                    Hanio(n - 1);
                }
            }
        }
    }
}