Python利用递归函数移动汉诺塔

定义函数 def move(n,a,b,c)  n表示a,b,c三个柱子上第一个柱子a上的盘子数量。

算法看懂了,但是自己想还是想不出来,把答案写在这里记下了。

def move(n,a,b,c):

  if n==1:

    print('move',a,'-->',c)

  else:

    move(n-1,a,c,b)

    move(1,a,b,c)

    move(n-1,b,a,c)

 

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

posted @ 2017-11-06 21:26  哒哒哒大大诚  阅读(1330)  评论(0编辑  收藏  举报