zoukankan      html  css  js  c++  java
  • C#递归解决汉诺塔问题(Hanoi)

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

    namespace MyExample_Hanoi_
    {
        class Program
        {
            static void Main(string[] args)
            {
                HanoiCalculator c = new HanoiCalculator();
                Console.WriteLine(c.CalculateHanoi(64));//括号内可更改盘数
            }
        }

        class HanoiCalculator
        {
            public ulong CalculateHanoi(int count)//count:盘子数
            {
                ulong stepForOnlyCurrentDish = 1;//搬动一个盘子只需要1步
                if (count == 1)
                {
                    return stepForOnlyCurrentDish;//汉诺塔至少要一个盘子
                }
                ulong totalSteps = stepForOnlyCurrentDish + CalculateHanoi(count - 1)*2;//stepForOnlyCurrentDish搬动“最后一个”大盘子“只要一步+这个大盘子之上的那些盘子要构成汉诺塔所需步数(使用递归)+再把那些盘子搬回来
                return totalSteps;
            }
        }
    }

    //这个例子是猛哥(刘铁猛)(也算是我的正式老师)讲的,注释部分我根据自己的理解加了一些,和网友们一起交流,共同进步!;

  • 相关阅读:
    第二阶段总结
    傻子都会app与学习通
    天工疼憨仔组项目评审
    第一阶段意见
    冲刺(十)
    冲刺(九)
    冲刺(八)
    冲刺(七)
    后Hadoop时代的大数据架构
    ZooKeeper典型使用场景一览
  • 原文地址:https://www.cnblogs.com/GeekDragon/p/5800394.html
Copyright © 2011-2022 走看看