Python汉诺塔动态获得输入的圆盘数，输出所需要的总步数

在Python中，汉诺塔是一个经典的递归问题，它涉及将一堆圆盘从一个柱子移动到另一个柱子，每次只能移动一个圆盘，并且较大的圆盘始终位于较小圆盘之上。当需要解决n个圆盘的问题时，最坏的情况需要进行2^n - 1次步骤。

对于动态获取输入的圆盘数并计算总步数，你可以创建一个函数接受圆盘的数量作为参数，然后递归地计算每个阶段的步数。下面是一个简单的例子：

def hanoi(n, source, auxiliary, target):
    if n > 0:
        # Move n-1 disks from source to auxiliary using target
        hanoi(n-1, source, target, auxiliary)
        
        # Move the nth disk from source to target
        print(f"Move disk {n} from {source} to {target}")
        
        # Move the n-1 disks from auxiliary to target using source
        hanoi(n-1, auxiliary, source, target)

# 动态获取输入
disks = int(input("请输入圆盘数量："))
total_steps = 2**disks - 1
print(f"移出{disks}个圆盘所需的总步数是：{total_steps}")

# 如果你想看到具体的步骤过程，可以去掉上面`print`这三行，直接调用hanoi函数

在这个函数里，我们首先转移n-1个盘子到辅助柱，然后移动最大的一个，最后把剩下的n-1个盘子移到目标柱。这是一个典型的递归模式。