问题：
A . 15
B . 17
C . 31
D . 33
● 参考解析
只有1个圆盘的时候，只要移动1次；
有2个圆盘的时候，选将小圆盘从A柱移到B柱，再将大圆盘从A柱移到C柱，最后将小圆盘从B柱移到C柱，需要移动3次；
有3个圆盘的时候，先用上述方法，3次将小、中两个圆盘从A柱移到B柱，再将最大的圆盘从A柱移到C柱，最后又用上述的方法，3次将小、中两个圆盘从B柱移到C柱，需要移动3×2+1＝7次；
以此类推，4个圆盘需要7×2+1＝5次，5个圆盘需要15×2+1＝31次。
相关内容
相关标签
