排列组合

#include

#define IN
#define OUT

#define ARRAY_SIZE 7
#define SELECT_NUM 3

using std::cout;
using std::endl;

template
void PermAndComb(const T *arr, const int size, const int len, int index = 0)
{
 int *arrResult = new int[len];
 for(int i=0; i  arrResult[i] = i;
 
 while(true){
  int cur = len - 2;
  while(arrResult[len-1]   Display(arr, arrResult, len);
   arrResult[len-1]++;
  }
  for(; cur>=0; cur--){
   if(arrResult[cur]+1    ++arrResult[cur];
    for(int i=cur+1; i     arrResult[i] = arrResult[i-1] + 1;
    break;
   }
  }
  if(cur<0){
   delete []arrResult;
   return;
  }
 }
}

template
void Display(const T *arr, const int *arrIndex, const int size)
{
 for(int i=0; i  cout << arr[arrIndex[i] ] << '\t';
 cout << endl;
}

int main(void)
{
 int arr[ARRAY_SIZE];
 for(int i=0; i  arr[i] = i + 1;
 PermAndComb(arr, ARRAY_SIZE, SELECT_NUM);
 
 return 0;
}