python实现汉诺塔问题

python实现汉诺塔问题

汉诺塔（又称河内塔）问题是印度的一个古老的传说．传说中，开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆形的金片，最大的 一个在底下，其余一个比一个小，依次叠上去，寺院的僧侣依照一个古老的预言，不知疲倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作 为帮助，但每次只能搬一个，而且大的不能放在小的上面，预言说，当这些金片移动完毕后，世界就会灭亡。

代码块

#!/usr/bin/env python
n = int(input('please input a number:'))
count=1
def f(n, a, b, c):
global count
if n == 1:
print('%d:\t%s --> %s' % (count,a,c))
count += 1
else:
f(n-1, a, c, b)
f(1, a, b, c)
f(n-1, b, a, c)

f(n, 'A', 'B', 'C')

运行结果：

[root@yuan python]# ./hannuota.py

please input a number:3

1: A –> C

2: A –> B

3: C –> B

4: A –> C

5: B –> A

6: B –> C

7: A –> C