问答题 设计算法以求解从集合{1。n)中选取k(k≤n)个元素的所有组合。例如,从集合{1.4)中选取2个元素的所有组合的输出结果为:1 2,1 3,1 4,2 3,2 4,3 4。【合肥工业大学2000五、5(8分)】
【正确答案】正确答案:从集合(1..n)中选出k(本题中k=2)个元素,为了避免重复和漏选,可分别求出包括1和不包括1的所有组合。即包括1时,求出集合(2.n)中取出k-1个元素的所有组合;不包括1时,求出集合(2..n)中取出k个元素的所有组合。核心语句段如下: int A[],B[]; //设整数1,2,3,4已存于数组A[]中,本题调用形式是com(1,1,2)void comb(int i,int j,int k)//从A[1..n]中选取k(k<=rt)个元素的所有组合 {if(k==0) {for(int ii=1;ii<=kk;ii++) cout<
【答案解析】