python – 理解和可视化递归

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了python – 理解和可视化递归，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1136字，纯文字阅读大概需要2分钟。

内容图文

我在这里提到了几个关于递归的问题但是我无法理解递归如何适用于这个特定的问题：
递归程序,用于在Python中获取字符串中的所有字符组合：

st= []
def combi(prefix, s):
    if len(s)==0: return 
    else:
        st.append(prefix+s[0])        

        ''' printing values so that I can see what happens at each stage '''
        print "s[0]=",s[0]
        print "s[1:]=",s[1:]
        print "prefix=",prefix
        print "prefix+s[0]=",prefix+s[0]
        print "st=",st

        combi(prefix+s[0],s[1:])
        combi(prefix,s[1:])
        return st

print combi("",'abc')

我已经打印了值,以便我可以看到发生了什么.这是输出：

s[0]= a
s[1:]= bc
prefix= 
prefix+s[0]= a
st= ['a']
s[0]= b
s[1:]= c
prefix= a
prefix+s[0]= ab
st= ['a', 'ab']
s[0]= c
s[1:]= 
prefix= ab
prefix+s[0]= abc
st= ['a', 'ab', 'abc']
s[0]= c
s[1:]= 
prefix= a  ----> How did prefix become 'a' here. Shouldn't it be 'abc' ? 
prefix+s[0]= ac
st= ['a', 'ab', 'abc', 'ac']
.........
.........
['a', 'ab', 'abc', 'ac', 'b', 'bc', 'c'] # final output

全输出：http://pastebin.com/Lg3pLGtP

正如我在输出中所示,前缀如何成为’ab’？

我试图想象组合的递归调用(前缀s [0],s [1：]).我明白了吗？

解决方法:

函数中有两个对combi()的递归调用.因此,调用的路径不是单行,而是分叉的二叉树.你所看到的是树的后半部分.

内容总结

以上是互联网集市为您收集整理的python – 理解和可视化递归全部内容，希望文章能够帮你解决python – 理解和可视化递归所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端