河内塔的法则是什么？

设三根柱子是A，B，C，把三根柱子看成一个循环，即A的右边是B，B的右边是C，C的右边又回到A，同理，A的左边是C，简单来说，只要记住C的右边是A，A的左边是C..磁盘是磁盘1、磁盘2、磁盘3和磁盘4...磁盘1最小。按照“单左双右”的规则，先移动小的，即先移动磁盘1，再移动磁盘2和磁盘3，所有可移动的依次移动一次，一步一个脚印。如果不符合游戏规则，就移动两步。如果还是不符合，找到磁盘1，再次遵循“单左双右”规则。

汉诺塔公式:

现在有三根相邻的柱子，编号为A、B、C、A，上面由下而上叠放着N个大小不一的圆盘，呈金字塔形状。现在把所有的磁盘都一个一个的移到B列，每次移动同一个列都不能有大磁盘出现在小磁盘上面。你至少需要移动多少次？

设运动次数为H(n)。首先要把上面的n-1块板移到C列，然后把最大的一块放到B上，最后把C上的所有板都移到B上，由此可以得到表达式:

H⑴=1 .

H(n)= 2 * H(n-1)+1(n & gt；1)。

那么我们很快就会得到H(n)的通式:

2^n-1(n & gt；0)。