递归实现组合问题

功能：递归实现组合问题

时间：2013-08-28

#include <iostream>
using namespace std;

void zuhe2(int P[], int i, int num);
#define NUM 3
int A[] = {1, 2, 3, 4, 5, 6};
int B[NUM];
int n = sizeof(A)/sizeof(int);

int main(void)
{
	cout << "总共：" << n << ", 选取:" << NUM << endl;
	
	zuhe2(B, 0, NUM);
	return 0;
}
/* P：临时保存组合数；i：读取到第几个数；num：还需要数*/
void zuhe2(int P[], int i, int num)
{
	
	if (num==0) 
	{
		for (int ii = 0; ii < NUM; ii++) cout << P[ii] << " ";
		cout << endl;
	}
	else 
	{
		for (int ii = i; ii < i + (n-i)-(num)+1; ii++) //在i的基础上 + 剩余的数 - 还需要的数 + 1
		{
			P[NUM-num] = A[ii];
			zuhe2(P, ii+1, num-1);
		}
	}
}