《零基础入门学习Python》第二十四讲学习笔记

一只小章鱼

1、汉罗塔问题（只能用递归解决的题目）

def hanoi(n,a,b,c):
       if n==1:
             print(a,"--->",c)
       else:
             hanoi(n-1,a,c,b)
             #将n-1个盘子从a移动到b上
             print(a,'---->',c)
             #把底下的盘子移到a移到c上
             hanoi(n-1,b,a,c)
             #将y上的n-1个盘子移动到c上