2019年1月22日
多柱汉诺塔问题
摘要： 集训时遇到这种问题，觉得有点意思。 设$f_m(x)$代表有$x$个盘子且可用$m$根柱子时，将$x$个盘子整体移动到另一根柱子的最小步数。 首先是三柱的移动步数$f_3(n)$，先利用三根柱子把前$n-1$个盘子从$A$柱移动到$B$柱，消耗步数$f_3(n-1)$，然后把最大的一个从$A$柱移动 阅读全文
posted @ 2019-01-22 14:52 wawcac 阅读(661) 评论(0) 推荐(0) 编辑