当堆栈塔只有1层时,需要1步。当堆栈塔有n层时,我们可以将问题分解为以下步骤:
1. 将n-1层的塔移动到辅助塔。
2. 将第n层的盘子移动到目标塔。
3. 将辅助塔上的n-1层塔移动到目标塔。
每一步都可以视为解决一个规模较小的子问题。因此,当堆栈塔有n层时,所需的步数为2^n-1。