全组合 递归算法~

摘自吉林大学acm模板

 

a[]保存原来的数

递归中每次输出保存于b[]的一个组合

如

a[]={1,2,3}

调用

full_combination(0,0);

输出

1

1 2

1 2 3

1 3

2

2 3

3

 

void full_combination(int l,int p) { int i; for(i=0;i<l;i++){ printf("%d",b[i]); } for(i=0;i<n;i++){ b[l]=a[i]; full_combination(l+1,i+1); } return ; }