到底是求组合数目? 还是所有组合?
迭代啊、
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]
}
}