汉诺塔

汉诺塔

汉诺塔问题的实质是将n层塔从一个柱子移动到另一个柱子需要的步数。
经过数学归纳法得出每一层移动的步数为f(x)=2^x - 1,所以总步数需要将每一层移动的步数进行求和。