python-递归

#汉诺塔

def hanoi(n,a,b,c) :   #定义函数

    if n==1 :

        print a,'-->',c            #只有一个盘时，从a移动到c

    else :

        hanoi(n-1,a,c,b)      #将n-1个盘，通过c，从a移动到b

        print a,'-->',c            #将第n个盘，从a移动到c

        hanoi(n-1,b,a,c)     #再将n-1个盘，通过a，从b移动到c

hanoi(4,'A','B','C')

 

    

转载于:https://my.oschina.net/shymilex/blog/717339