对一列值,求其所有的组合结果,如下图例子:
有一列数:0,1,2,3,求三个数组成一组,能得到的全部结果,易得有四组结果:
[0,1,2],[0,1,3],[0,2,3],[1,2,3]。
可以这样考虑其求解过程:
[0,1,2,3]
(1)以第一个元素为首元素,求解剩下三个元素的以两个为一组的组合结果,
再从剩下三个元素中选取第一个作为首元素,依次递归…
这样,有第一个元素存在的结果会全部列出。
(2)再从第二个元素为首元素开始,依次递归
C++实现的源代码如下
#include <iostream>
using namespace std;
//input[]:输入原数组,待组合
//output[];存组合结果
//start:标记从第几个元素开始组合
//index:标记组合结果的已组合元素个数
void comb(int input[],int output[],int input_len,int output_len,int start,int index){
if(output_len == index){
for(int i=0;i<n;i++)
cout<<output[i];
cout<<endl;
}
else{
for(int j=0;j<input_len;j++){
output[index] = input[j];
comb(input,output,input_len,output_len,j+1,index+1);
}
}
}