C++算法之组合算法

什么是组合?

   

    在组合中取出元素的顺序则不在考虑之中。从n个元素中取出k个元素,这k个元素可能出现的组合数的总数量为:

以1234中选2个数为例:

1,2、 1,3、 1,4、 2,3、 2,4、3,4

#include "stdafx.h"  
#include   
#include   
#include   
  
using namespace std;  
  
  
void printEachResult(int t[], int index, int total){  
  
    for(int i = 0; i < total; ++i){  
        if((index>>i)&1 == 1){  
            cout << t[i] << " ";  
        }  
    }  
    cout << endl;  
}  
  
void combination(int t[],int count){  
    for(int i = 0; i < (1<

你可能感兴趣的:(C++)