编写python递归程序,要求打印输出汉诺塔问题求解步骤,及总步数

可以使用以下代码来解决汉诺塔问题并输出求解步骤和总步数：

def hanoi(n, source, target, auxiliary):
    if n == 1:
        print("Move disk 1 from {} to {}".format(source, target))
        return 1
    else:
        step1 = hanoi(n-1, source, auxiliary, target)
        print("Move disk {} from {} to {}".format(n, source, target))
        step2 = hanoi(n-1, auxiliary, target, source)
        return step1 + 1 + step2

n = int(input("Enter the number of disks: "))
total_steps = hanoi(n, 'A', 'C', 'B')
print("Total steps: ", total_steps)

在上面的代码中，我们定义了一个递归函数`hanoi`，它接收三个参数：n表示盘子的数量，source表示源柱子，target表示目标柱子，auxiliary表示辅助柱子。如果n等于1，则直接将盘子从源柱子移动到目标柱子，并返回1。否则，将n-1个盘子从源柱子移动到辅助柱子，然后将第n个盘子从源柱子移动到目标柱子，最后将n-1个盘子从辅助柱子移动到目标柱子。在移动每个盘子时，我们都会打印出移动的步骤。最后，在主程序中，我们调用`hanoi`函数来解决汉诺塔问题，并将总步数打印出来。

例如，如果我们输入数字3，则输出如下：

Enter the number of disks: 3
Move disk 1 from A to C
Move disk 2 from A to B
Move disk 1 from C to B
Move disk 3 from A to C
Move disk 1 from B to A
Move disk 2 from B to C
Move disk 1 from A to C
Total steps:  7