数据结构考研分类复习真题 第三章 答案[29]

[题目分析]从集合（n）中选出k(本题中k=)个元素为了避免重复和漏选可分别求出包括和不包括的所有组合即包括时求出集合（n）中取出k个元素的所有组合不包括 时求出集合（n）中取出k个元素的所有组合将这两种情况合到一起就是题目的解

int A[]n; //设集合已存于数组A中

void comb(int P[]int iint k) //从集合（n）中选取k（k<=n）个元素的所有组合

{if (k==) printf(P);

else if(k<=n) {P[i]=A[i]; comb(Pi+k); comb(Pi+k); }

}//算法结束

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []