用python编写hanoi塔程序，并计算塔高和程序运行的时间的关系。

下面是一个用Python编写的Hanoi塔程序，其中包含计算塔高和程序运行时间的代码：

import time

def hanoi(n, source, target, auxiliary):
    if n == 1:
        print("Move disk 1 from", source, "to", target)
        return
    hanoi(n-1, source, auxiliary, target)
    print("Move disk", n, "from", source, "to", target)
    hanoi(n-1, auxiliary, target, source)

# 计算塔高
num_disks = int(input("Enter the number of disks: "))
print("Tower height is", 2**num_disks-1)

# 测量程序运行时间
start_time = time.time()
hanoi(num_disks, 'A', 'C', 'B')
end_time = time.time()
print("Time taken:", end_time - start_time, "seconds")

在该程序中，我们使用递归算法来解决Hanoi塔问题。首先，我们定义了一个`hanoi`函数，该函数使用三个参数：`n`表示要移动的盘子数量，`source`表示源柱子，`target`表示目标柱子，`auxiliary`表示辅助柱子。

如果`n`等于1，则只需要从源柱子移动盘子到目标柱子。否则，我们需要将`n-1`个盘子从源柱子移动到辅助柱子，然后将最后一个盘子从源柱子移动到目标柱子，最后将`n-1`个盘子从辅助柱子移动到目标柱子。

在程序的第一个部分，我们计算塔高，即从源柱子移动所有盘子到目标柱子所需的步骤数。在第二个部分，我们使用`time`模块测量程序运行时间，并输出结果。

运行程序后，它将提示用户输入要移动的盘子数量。程序将输出塔高，并在移动了所有盘子后输出程序运行时间。