2014年8月10日
SGU 202. The Towers of Hanoi Revisited
摘要： 多柱汉诺塔问题。 引用自wiki百科多塔汉诺塔问题在有3个柱子时，所需步数的公式较简单，但对于4个以上柱子的汉诺塔尚未得到通用公式，但有一递归公式（未得到证明，但目前为止没有找到反例）：令为在有k个柱子时，移动n个圆盘到另一柱子上需要的步数，则：对于任何移动方法，必定会先将个圆盘移动到一个中间柱子... 阅读全文
posted @ 2014-08-10 22:57 sbit 阅读(610) 评论(0) 推荐(0)