递归--汉诺塔游戏

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

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值