摘要: 多柱汉诺塔问题 绪言 有位同学看到了我的初赛模拟卷上有一道关于汉诺塔的数学题。大概就是要求4柱20盘的最小移动次数。 他的数学很不错,找到了应该怎样推。 如果要把n个盘子移到另一个柱子上,步骤如下: 把一部分盘子(靠上的r个)移到一根空柱子上,移动过程中可用的柱子有4根 将剩下的n-r个盘子移到另一 阅读全文
posted @ 2019-10-27 00:29 Vanilla_chan 阅读(700) 评论(0) 推荐(0)