组合数算法（递归）

对一列值，求其所有的组合结果，如下图例子：
有一列数：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); 
       }
   }
}