汉诺塔递归函数hanoi

标签：img   技术   com   mamicode   count   nbsp   image   noi   code   

def hanoi(n,src,dst,mid):
    global count
    if n==1:
        print(‘{}:{}->{}‘.format(1,src,dst))
        count+=1
    else:
        hanoi(n-1,src,mid,dst)
        print(‘{}:{}->{}‘.format(n,src,dst))
        count+=1
        hanoi(n-1,mid,dst,src)
count=0
hanoi(3,‘A‘,‘C‘,‘B‘)
print(count)

汉诺塔递归函数hanoi

标签：img   技术   com   mamicode   count   nbsp   image   noi   code   

原文地址：https://www.cnblogs.com/Aluosen/p/11449509.html