基于python的汉诺塔

很熟悉的汉诺塔，利用递归思想，用python来写，非常简单，代码如下

#定义汉诺塔递归函数def Hano(n,a,b,c):    #n等于1的时候，只需移动a到c    if n == 1:        print(a,'-->',c)        return    #塔的高度大于等于2时，先把n-1座塔从a借助c移动到b    Hano(n-1,a,c,b)    #再把a塔剩下的一个盘移动到c    print(a,'-->',c)    #最后把b塔的n-1个盘借助a移动到c    Hano(n-1,b,a,c)def main():    #输入的字符转换为整型    n = int(input())    Hano(n,'A','B','C')main()

一定要注意递归的时候形参和实参的位置，不要被abc弄混了