2. 编写函数，输出完成21层Hanoi所需步数，打印输出4层Hanoi每次移动步骤

编写一个函数来解决汉诺塔问题（Hanoi Tower Problem），可以先计算完成n层所需的基本递归公式，然后利用循环结构模拟移动过程。对于4层Hanoi，我们可以直接写出移动步骤。

首先，n层汉诺塔从A柱移动到C柱所需的最小步数是2^n - 1。我们来创建一个函数`hanoi_steps(n, source, auxiliary, destination)`，其中`source`是起始柱子，`auxiliary`是辅助柱子，`destination`是目标柱子。

对于4层Hanoi（n=4），我们可以这样操作：

1. A -> B
2. A -> C
3. B -> C (移动上两层)
4. A -> B (剩下的最后一层)
5. C -> A
6. C -> B
7. A -> B (顶层盘子放到目标位置)

这是一个简单的模拟移动步骤的例子：

def hanoi_steps(n, source, auxiliary, destination):
    if n > 0:
        # 每次移动最上面的盘子
        move_disk(n, source, destination)
        # 把剩余的盘子移到辅助柱子
        hanoi_steps(n - 1, source, auxiliary, destination)
        # 最后把刚刚空出的柱子上的盘子移到目标柱子
        move_disk(1, auxiliary, destination)
        
def move_disk(disk, from_pole, to_pole):
    print(f"Move disk {disk} from {from_pole} to {to_pole}")

# 测试4层Hanoi
hanoi_steps(4, 'A', 'B', 'C')

运行上述代码将显示4层Hanoi的移动步骤。