当前位置:   article > 正文

汉诺塔游戏(Python)_汉诺塔游戏python

汉诺塔游戏python

一、题目:有三个柱子A、B、C,A柱上有大小不等的三个圆盘N个,较大的圆盘在上,较小的圆盘在下,要求把A柱的圆盘全部挪到C柱上,保持大盘在下,小盘在上规律(可借助柱),每次移动只能把一个柱子最上面的圆盘移到另一个柱子的最上面,请输出移动过程。

二、分析:

如果只有一个盘子,直接将盘子从A柱挪到C柱,即A->C

如果有两个盘子,移动顺序则为,将A->B,A->C,B->C

如果有三个盘子,移动顺序则为,将A->C,A->B,C->B,A->C,B->A,B-&

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/weixin_40725706/article/detail/386174
推荐阅读
相关标签
  

闽ICP备14008679号