华容道问题

来源:互联网 发布:张信哲没有人知的故事 编辑:程序博客网 时间:2024/04/28 20:39
问题:有三根木桩,另有n个圆盘套在其中的一根木桩上,其余两根木桩是空的,这n个圆盘的尺寸从下往上一个比一个小。现在要把这些圆盘从一根木桩转移到另一根木桩上去,每次只移动一个圆盘,在移动的过程中,任何一步都不许把大圆盘放在小圆盘上面。问要移动这n个圆盘到另一个木桩上去共需移动多少次?
0 0