解题方法
1 . 汉诺塔(Tower of Hanoi),是一个源于印度古老传说的益智玩具. 如图所示,有三根相邻的标号分别为A、B、C的柱子, A柱子从下到上按金字塔状叠放着个不同大小的圆盘,要把所有盘子一个一个移动到柱子B上,并且每次移动时,同一根柱子上都不能出现大盘子在小盘子的上方,请问至少需要移动多少次?记至少移动次数为,例如:,,则下列说法正确的是( )
A. | B.为等差数列 |
C.为等比数列 | D. |
您最近一年使用:0次