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

一只小章鱼

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

1. def hanoi(n,a,b,c):
   
2.        if n==1:
   
3.              print(a,"--->",c)
   
4.        else:
   
5.              hanoi(n-1,a,c,b)
   
6.              #将n-1个盘子从a移动到b上
   
7.              print(a,'---->',c)
   
8.              #把底下的盘子移到a移到c上
   
9.              hanoi(n-1,b,a,c)
   
10.              #将y上的n-1个盘子移动到c上

复制代码