数据结构实验第二单元汉诺塔（非递归，用栈模拟递归）

最新推荐文章于 2020-11-30 20:05:41 发布

原创最新推荐文章于 2020-11-30 20:05:41 发布 · 939 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法

数据结构/算法专栏收录该内容

17 篇文章

订阅专栏

本文详细介绍了使用递归函数和堆栈数据结构解决汉诺塔问题的方法，通过模拟递归调用堆栈的过程，实现汉诺塔从一个柱子移动到另一个柱子的任务。

部署运行你感兴趣的模型镜像

 /// <summary>
        /// 模拟 递归函数的调用堆栈
        /// </summary>
        /// <param name="n"></param>
        private void GoHonoi(int n)
        {
            Step sp = new Step(n,'A','B','C');
            //用栈来模拟系统的 递归调用栈
            LinkStack ls = new LinkStack();
            int count = 0;
            //相当于调用 Honoi(n,'A','B','C');
            ls.Push(sp);
            while(!ls.Empty())
            {
                Step topStep = (Step)ls.Top();
                while (topStep.n > 1)
                {
                    //将 Honoi(n-1...)压栈
                    ls.Push(new Step(topStep.n-1,topStep.A,topStep.C,topStep.B));
                    topStep = (Step)ls.Top();
                }
                //至此，honoi(n..) 的 递归函数均入栈
                if (topStep.n == 1)
                {
                    textBox3.AppendText(string.Format("{3}：移动 {2} 盘, {0} 到 {1}\n", topStep.A, topStep.C,1,++count));
                    ls.Pop();
                    topStep = (Step)ls.Top();
                }
                //如果栈不为空
                if (!ls.Empty())
                {
                    textBox3.AppendText(string.Format("{3}：移动 {2} 盘, {0} 到 {1}\n", topStep.A, topStep.C, topStep.n, ++count));
                    ls.Pop();
                    ls.Push(new Step(topStep.n - 1, topStep.B , topStep.A, topStep.C));
                    topStep = (Step)ls.Top();
                }

            }



        }

第一次调用GoHonoi(n)

您可能感兴趣的与本文相关的镜像