汉诺塔python代码递归计算步数

汉诺塔是一个经典的递归问题，下面是一个用Python实现的汉诺塔递归算法：

def hanoi(n, source, target, auxiliary):
    if n > 0:
        # 将n-1, source, auxiliary, target)
        # 将第n个盘子从源柱移动到目标柱
        print(f"Move disk {n} from {source} to {target}")
        # 将n-1个盘子从辅助柱移动到目标柱
        hanoi(n-1, auxiliary, target, source)

# 测试代码
n = 3  # 汉诺塔的层数
hanoi(n, 'A', 'C', 'B')

上述代码中，`hanoi`函数接受四个参数：`n`表示汉诺塔的层数，`source`表示源柱，`target`表示目标柱，`auxiliary`表示辅助柱。函数首先判断如果层数大于0，则进行递归操作。在递归过程中，先将n-1个盘子从源柱移动到辅助柱，然后将第n个盘子从源柱移动到目标柱，最后将n-1个盘子从辅助柱移动到目标柱。递归的终止条件是当层数为0时，不再进行递归。

在代码中，我们使用`print`语句输出每一步的移动操作，你可以根据需要进行修改。