Question

C++ 算法问题 根据输入 计算一个数组中N个数相加的所有组合

伪代码

int a[20];
int number;
如果number=n 则算出a中所有元素 n个元素相加 有多少种组合
number = 3 算出 a中 3个元素相加 的所有组合

Answer 1

到底是求组合数目？ 还是所有组合？

迭代啊、

int a[20];
int n;

int cnt = 0;
int b[20];

void func( int idx , int depth )
{
if( depth == n ) {
handle(b) // b is a solution
cnt++;
return ;
}
if ( idx < 20 ){
func ( idx+1 , depth ) ; // ignore a[idx]
b[depth] = a[idx];
func ( idx+1 , depth+1 ); // choose a[idx]
}
}