在数组中寻找和为定值的n个数

/*-------------------------------------------------------*/
/*寻找和为定值的两个数
输入一个数组A[0,N-1]和一个数字Sum,在数组中查找
两个数Ai,Aj,是真的Ai+Aj=Sum*/
/*解法一：暴力求解*/
/*解法二：一个数组两头扫*/

void TwoSum(int data[],unsigned int length, int sum){
    //sort(data,data+length) 如果数组是有序的，那就事先排好序O(NlonN)
    int begin=0;
    int end=;ength-1;
    while(begin<end){
        long currSum=data[begin]+data[end];
        if(currSum==sum){
            printf("%d %d\n",data[begin],data[end]);
            //如果需要所有满足条件的数组对，则需要加上下面两条语句
            //begin++;
            //end--;
            break;
        }
        else{
            if(currSum<sum) begin++;
            else end--;
        }
    }
}
/*-------------------------------------------------------*/
/*寻找何为定值的m个数(不考虑存在负数的情况)*/
/*已知数组A[0...N-1],给定某数值sum，找出数组中的若干个数，
使得这些数的和为sum*/
int a[]={1,2,3,4,5};
int size=sizeof(a)/sizeof(int);
int sum=10;//sum为计算的和

//x[]为最终解，x与a下标对应.i为考察x[i]是否加入，has表示当前的和
void EnumNumber(bool* x,int i,int has){
    if(i>=size) return ;
    if(has+a[i]==sum){//如果当前的和加上a[i]满足sum
        x[i]=true;//代表a[i]要输出
        Print(x);//这个打印函数没写，自己可以加上去
        x[i]=false;//改为false，准备下一轮
    }

    x[i]=true;
    EnumNumber(x,i+1,has+a[i]);

    x[i]=false;
    EnumNumber(x,i+1,has);
}

int main(){
    bool* x=new bool[size];
    memset(x,0,size);
    EnumNumber(x,0,0);
    delete[] x;
    return 0;
}
/*考虑负数的情况*/
/*
  可对整个数组A[0...N-1]进行正负排序，使得负数都在前面，正数都在后面
使用剩余正数的和作为分支限定的约束
  如果A[i]为负数，全部正整数都算上还不够，就不能选A[i]
  如果递归进入了正数范围，按照数组是全正数的情况正常处理*/