从n个数中选择m个数，使其和为s

题目：从n个数中任选m（小于n）个数，使其和为s

//判断数组b对应的数组a中的元素之和是否为s
bool isSum(int a[], int b[], int n, int s) {
int ret = 0;
for (int i = 0; i < n; i++) {
ret += a[b[i]];
}
return s == ret;
}

//a：初始数组
//n：a包含的元素个数
//m：选出元素的个数
//b：存放结果的数组
//bn：数组b的元素个数，等于m
void combine(int a[], int n, int m, int b[], int bn, int s) {
for (int i = n; i >= m; i--) {
b[m - 1] = i - 1;
if (m > 1) { //一共要选m个数，故m = 1时才结束递归
combine(a, i - 1, m - 1, b, bn, s);
} else if (isSum(a, b, bn, s)) {
for (int j = bn - 1; j >= 0; j--) {
cout << a[b[j]] << ' ';
}
cout << endl;
}
}
}

// 从包含n个元素的数组a中任选m个数，使其各为s，输出所有的组合
void combine(int a[], int n, int m, int s) {
int b[m];
combine(a, n, m, b, m, s);
}