Python：汉诺塔问题递归算法

2023年3月29日 230次阅读 来源: 递归算法 

def hanoi(n,x,y,z):
    k=[0]
    if n==1:
        print(x,'--->',z)
        #k[0]=k[0]+1
    else:
        hanoi(n-1,x,z,y)   #将n-1个盘子从x移动到y上；
       # k[0]=k[0]+1
        print(x,'--->',z)  #将最底层的一个盘子从x移动到z上
        hanoi(n-1,y,x,z)   #将y上的n-1个盘子移动到z上
n=int(input('请输入汉诺塔的层数:'))
hanoi(n,'a','b','c')
#print('总共需要%d步'% k[0])

谁来帮忙解决一下计数问题啊？

外部环境变量怎么定义？如何在函数内被定义？

    原文作者：递归算法
    原文地址: https://blog.csdn.net/deniuhe/article/details/77101282
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞