铁圈问题（很难解）

46549 · 发表于 2017-8-30 20:31:04

有三根柱子，第一根有从上到下套有由小到大依次堆放的铁圈六十四个，其他两根柱子全空，现在要去将这六十四个铁圈还是从小到大移动到另一根柱子（随便其他两根之一）问最少移动几次？限制条件1一次只能移动一个铁圈2大铁圈不能放在小铁圈上

22568 · 发表于 2017-8-30 23:21:33

如果是那种随便从一根移到另一根的那就是2k+1的递推,n=64对应2^n-1=2^64-1=18446744073709551615.
如果是那种三根有左右顺序每次只能移到相邻的然后要从最左移到最右的那就是3k+2的递推,n=64对应3^n-1=3433683820292512484657849089280.

lz问的是前者吧.

反正都是老掉牙的了.

46628 · 发表于 2017-8-30 20:45:01

127次，

13904 · 发表于 2017-8-30 21:02:02

汉诺塔，递归

[IQ风暴] 铁圈问题（很难解）