PYの3

用Py写汉诺塔的解法

现在对py的学习感觉就是在把C改写成py，所以找出汉诺塔来试试。
汉诺塔用递归来说就是理解个思路，解法就让电脑去做吧。
汉诺塔的计次没有直接2**n-1是因为想用用global，发现要用global还是有点限制的。
第一步 把n-1个移动到第二个柱子上
第二步 把最底下的移动到第三个柱子上
第三步 把第二个柱子上所有的移动到第三个柱子上

计次 = 0
def han(盘子数,a,b,c):
    global 计次
    if 盘子数 == 1:
        print(a,'->',c)
        计次+=1
    else:
        #把前n-1个移动到B
        han(盘子数-1,a,c,b)
        #把最底下的移动到C
        print(a,'->',c)
        计次+=1
        #把B上的移动到C
        han(盘子数-1,b,a,c)
    
盘子数=1
while 盘子数:
    计次 = 0
    盘子数 = int(input('盘子数:'))
    han(盘子数,'A','B','C')
    print("共计",计次,"次")