汉诺塔注意要点

1.从左边柱子到右边柱子必须要经过中间柱子

2.要把1-k个圆盘从左边柱子移动到中间柱子的步数是2^k-1，就是2的多少次方-1，也可以写成Math.pow(2,k-1)-1或1<<k-1;

3.如果考虑一下把64片金片，由一根针上移到另一根针上，并且始终保持上小下大的顺序。这需要多少次移动呢?这里需要递归的方法。假设有n片，移动次数是f(n).显然f(1)=1,f(2)=3,f(3)=7，且f(k+1)=2*f(k)+1。此后不难证明f(n)=2^n-1。