python 汉罗塔

1.问题分析
1.1 1个圆盘时：
只需把一个圆盘从A移动到C
符号表示为A–>C
函数定义为:
hanluota(1,A,B,C)
------------------------
1.2 2个圆盘时：
A–>B
A–>C
B–>C
函数表示为：
hanluota(1,A,C,B)
hanluota(1,A,B,C)
hanluota(1,B,A,C)
---------------------------
1.3 3个盘子时:
A–>C
A -->B
C–>B
A–>C
B–>A
B–>C
A—>C
函数表示为：
hanluota(2,A,C,B)
hanluota(1,A,B,C)
hanluota(2,B,A,C)
------------------------
2.问题总结
通过上面推倒可知：
n个汉罗塔从A移动到C的步骤:

• 先将从小到大n-1个汉罗塔从A通过C移动到B
  Hanluota(n - 1, A, C, B)
• 讲最大的一个汉罗塔移动从A到C
  Hanluota(1, A, B, C)
• 最后将从小到大n-1个汉罗塔从B通过A移动到C
  Hanluota(n - 1, B, A, C）

3.实现代码(python版)

def Hanluota(n, a='A', b='B', c='C'):
    if n == 1:
        print('%s --> %s' % (a, c))
    if n > 1:
        Hanluota(n - 1, a, c, b)
        Hanluota(1, a, b, c)
        Hanluota(n - 1, b, a, c)

if __name__ == '__main__':
    n = int(input('please enter the num of A:'))
    Hanluota(n)