Python 学习记录（1）——汉诺塔

Python 学习记录（1）——汉诺塔

汉诺塔规则
汉诺塔游戏需要把所有圆盘从一根柱子上移动到另一根柱子上，且每次只能移动一个圆盘，小圆盘必须在大圆盘上面
汉诺塔思路
移动两个圆盘时，先把圆盘A移动到柱子Y，再把圆盘B移动到柱子Z，最后把圆盘A从柱子Y移动到柱子Z
那么，移动三个圆盘时，我们可以将圆盘A，B看做一个整体，把上面的过程进行一遍即可，即先把圆盘A，B移动到柱子Y，再把圆盘C移动到柱子Z，最后把圆盘A,B从柱子Y移动到柱子Z
为了达到这个目的，我们需要将圆盘A,B移动到柱子Y，这时我们发现我们还需要进行类似的过程，先把圆盘A移动到柱子Z，再把圆盘B移动到柱子Y，最后把圆盘A从柱子Z移动到柱子Y
当圆盘数量再增多时，不难发现，基本都是这样的思路：将上面的一堆移到柱子Y，下面最大的移到柱子Z，要想把上面一堆移到柱子Y，就要把他们中的最大的移到柱子Y，其他的从柱子X移到柱子Z，再移到柱子Y
递归很适合这样一个倒推的过程
代码如下

def hanoi(n,a,b,c):
    if n==1:
        print(a,"->",c)
    else:
        hanoi(n-1,a,c,b)
        hanoi(1,a,b,c)
        hanoi(n-1,b,a,c)
n=int(input("请输入汉诺塔层数"))
a="A"
b="B"
c="C"
hanoi(n,a,b,c)