一个已经升序排好的整型数组a[n]和整数S

最新推荐文章于 2022-06-07 15:11:52 发布

原创

最新推荐文章于 2022-06-07 15:11:52 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#软件笔试

给定一个升序排列的整数数组a[n]和目标整数S，任务是找出所有可能的子集组合，使得它们的元素之和等于S。例如，对于数组a[9]={1,4,8,10,12,15,22,25,31}和S=30，有效的组合包括：0+1+7, 2+4, 和 2+3+4。" 115302317,9345906,一二线城市知名IT互联网公司一览,"['城市科技', 'IT产业', '知名企业', '互联网发展', '科技公司']

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

一个已经升序排好的整型数组a[n]和整数S,需要在整型数中找到任意下表的和为S；如a[9]={1,4,8,10,12,15,22,25,31}; S = 30;这组合为0 1 7；2 4；2 3 4

#include<iostream>
using namespace std;

int func(int data[],unsigned int length,int sum)
{
    bool flag = true;
    if(length == 0)
    {
        flag = false;
        return -1;
    }
    if(flag && data[length -1