题目链接:
1 /** 2 时间:2013年1月23日11:35:41 3 需求:理解回溯法;求解组合数问题; 4 状态:完成; 5 */ 6 #include7 using namespace std; 8 #define MAX 100 9 int a[MAX];10 void combine(int n,int r)11 {12 int i=0,j;13 a[i] = 1;14 do{15 if(a[i] <= n-r+1+i)//每一位都有它的最大值16 {17 if(i == r-1)// 找到需要输出的位数18 {19 for(j = 0; j < r; j++)20 cout<