小六奥数(4)有甲、乙、丙三个木柱,甲柱套着五个中间有孔大小不同的圆盘,大的在下,小在上.现要把甲柱的圆盘全部移到乙柱上

小六奥数(4)
有甲、乙、丙三个木柱,甲柱套着五个中间有孔大小不同的圆盘,大的在下,小在上.现要把甲柱的圆盘全部移到乙柱上,规定每次只能把装在最上面的一个圆盘从一根木柱移上另一根上,但大盘不能放在小盘上面.问:至少要移多少次?
kevin8888 1年前 已收到1个回答 举报

不可思议啊啊 幼苗

共回答了20个问题采纳率:90% 举报

这个叫汉诺塔 f(n)=2^n-1 这个是公式 带进去5就是31次
推荐你上百度搜汉诺塔 里面有很多详细的讲解

1年前

6
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.055 s. - webmaster@yulucn.com