【蓝桥杯】非空子集两种递归求法

最新推荐文章于 2024-03-03 18:15:29 发布

躲避在无人街角的kagari

最新推荐文章于 2024-03-03 18:15:29 发布

阅读量309

点赞数

分类专栏：算法！ python 的各种学习

本文链接：https://blog.csdn.net/qq_45236230/article/details/109058985

版权

python 的各种学习同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

算法！

3 篇文章 0 订阅

订阅专栏

这篇博客探讨了两种递归方法：逐步构造（自底向上）和深度优先搜索（DFS，自顶向下）。逐步构造通过简单的组合构建复杂解，而DFS则是从整体出发，分解子问题。文章通过Python代码示例展示了如何使用这两种方法解决字符串组合问题，分别应用于不同的思考方式。

摘要由CSDN通过智能技术生成

两种递归
形式看起来差不多，不过是思考的方式不一样。

逐步构造，是自底向上考虑。这种感觉更适合从简单到复杂的推导

list1 = [1,2,3,4,5,6]
all_set = set()

def getSet(index):
    if index ==-1:
        set1 =set()
        set1.add("")
        return set1 

    setLast = getSet(index-1)
    setNew = set()
    for i in setLast:
        setNew.add(i+str(list1[index]))
        setNew.add(i)
        
    return setNew
    
print(list1)

dfs是自顶向下思考。
给我一个子集，我能对他做什么然后提交给下一层。

list1 = [1,2,3,4,5,6]
all_set = set()

def dfs(str1,index):
    if index == len(list1):
        all_list.append(str1)
        return 

    dfs(str1+str(list1[index]),index+1)
    dfs(str1,index+1)

print(list1)