Python 递归函数

汉诺塔移动

count = 1
2
3  def test(num, src, dst, rest):
4         global count
5
6         if num < 1:
7                 print False
8         elif num == 1:
9                 print "%d:\t%s -> %s" % (count, src, dst)
10                 count += 1
11         elif num > 1:
12                 test(num - 1, src, rest, dst)
13                 test(1, src, dst, rest)
14                 test(num - 1, rest, dst, src)
15
16
17 test(3, 'A', 'C', 'B')