【递归算法】汉诺塔
题目描述
古埃及有个很聪明的人犯了一项死罪,国王要处他死刑,他请求国王赦免他死刑,国王同意了他,但前提是要他完成一个游戏,游戏规则是这样的:
有3个柱子A,B,C,一开始A柱上有N个盘子,按照从小到大的顺序插在A柱上,要求把这N个盘子从A柱上移动到C柱上,移动过程中必须保证不能把大盘子放置在小盘子之上。如下图是N=3时的初始状态:
这个罪犯很聪明,一下子就找出了最少移动次数的方法,他的方法是这样的:先把上面的N-1个盘子移到B柱,再把A柱上最大的那个盘子移到C柱,最后再把B柱上的N-1个盘子移到C柱。
国
原创
2022-05-17 20:28:06 ·
191 阅读 ·
0 评论