7-内置数据结构

Posted 2021-02-06 rener0424

汉诺塔问题

# -*- coding: UTF-8 -*-
def hano(n,a,b,c):
    ‘‘‘
    汉诺塔的递归实现
    n：代表几个盘子
    a：代表第一个塔，开始的塔
    b：代表第二个塔，中间过渡的塔
    c：代表第三个塔，目标塔
    ‘‘‘
    if n==1:
        print(a,‘-->‘,c)
        print(‘1‘)
        return None
    ‘‘‘
    if n==2:
        print(a,‘--‘,b)
        print(a,‘--‘,c)
        print(b,‘--‘,c)
        print(‘2‘)
        return None
    ‘‘‘
    # 把n-1个盘子，从a塔借助于c塔，挪到b塔上去
    hano(n-1,a,c,b)
    print(a,‘-->‘,c)
    print(‘*‘ * 20)
    #把n-1个盘子，从b塔，借助于a塔，挪到c塔上去
    hano(n-1,b,a,c)
    print(‘#‘ * 20)
a=‘A‘
b=‘B‘
c=‘C‘
n=3
hano(n,a,b,c)