python算法题1,2...n，中随意取几个数，使其和等于sum，把所有可能组合列出来

原创于 2020-08-24 16:00:19 发布 · 1.3k 阅读

5 ·

CC 4.0 BY-SA版权

python 专栏收录该内容

28 篇文章

订阅专栏

本文深入探讨了一种递归算法的实现方式，通过具体实例详细解释了递归调用的过程和原理，展示了如何使用递归解决特定类型的问题。文章提供了一个递归函数的代码示例，该函数用于生成所有可能的子集，适用于需要遍历组合的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

def main(n, m):
    list_ = []
    all_list = []

    def sec_sub(n, m):
        if n <= 0 or m <= 0:
            return
        elif n == m:
            list_.append(n)
            all_list.append(list(list_))
            list_.pop()
        else:
            list_.append(n)
            sec_sub(n-1, m-n)
            list_.pop()
            sec_sub(n-1, m)
            return

    sec_sub(n,m)
    return all_list

print(main(12,20))