4.3.3递归求解组合问题

#include <bits/stdc++.h>
using namespace std;

#define MAXK 10

int n, k;
int a[MAXK];

void dispacomb(){
  for(int i = 0; i < k; i++)
    cout << a[i];
  cout << endl;
}

void comb(int n, int k) {
  if(k == 0)
    dispacomb();
  else {
    for(int i = k; i <= n; i++) {
      a[k - 1] = i;
      comb(i - 1, k - 1);
    }
  }
}

int main() {
  n = 5;
  k = 3;
  cout << "1~" << n << "中" << k << "个整数的所有组合：" << endl;
  comb(n, k);
  return 0;
}