猫史档案馆

【作品展示】

 

【作品介绍】

一个递归化栈的实例

 

【作品源代码】

def hannuo(n):
    h_s=[]
    a=[n,n,'A','B','C']
    h_s.append(a)
    while len(h_s)>0:
        b=h_s[len(h_s)-1]
        h_s.pop()
        if b[0]!=1:
            h_s.append([b[0]-1,b[1]-1,b[3],b[2],b[4]])
            h_s.append([1,b[1],b[2],b[3],b[4]])
            h_s.append([b[0]-1,b[1]-1,b[2],b[4],b[3]])
        else:
            print(b[1],b[2]+'-->'+b[4])
        
hannuo(10)

 

【提示】

部分含有Python第三方库相关内容的作品，在海龟编辑器网页端无法运行哦！如遇到这种情况，可以打开下面的链接，下载海龟编辑器客户端：

https://python.codemao.cn