算法题：求一个数组中和为sum的所有组合

最新推荐文章于 2022-08-21 21:26:50 发布

原创最新推荐文章于 2022-08-21 21:26:50 发布 · 5.4k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#数组

算法专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一个使用C++实现的递归算法，该算法能够找出数组中所有加和等于特定目标值的元素组合，并利用标准模板库STL中的list容器来存储这些组合。通过对数组{1,2,3,4,5,6,7,8,9}

部署运行你感兴趣的模型镜像

#include <iostream>
#include <list>
using namespace std;


void Get_Sum(int sum,int n,int a[],list<int>& lst)
{
    if(sum<=0 || n<0)return;

    if(sum==a[n])
    {
        lst.push_back(a[n]);

        list<int>  ::  iterator it = lst.begin();
        while(it!=lst.end())
        {   
            cout<<*it<<" ";
          it++;
        }
        cout<<endl;
    }
    lst.push_back(a[n]);
    Get_Sum(sum-a[n],n-1,a,lst);
    lst.pop_back();
    Get_Sum(sum,n-1,a,lst);
}

int main()
{
    int a[]={1,2,3,4,5,6,7,8,9};
    list<int> list;
    Get_Sum(5,sizeof(a)/sizeof(int)-1,a,list);
    return 0;
}