从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);
}