用递归方法求解组合问题

【问题描述】 求从1~n的正整数中取k（k<=n)个不重复整数的所有组合
【问题求解】 求解k个数的不同组合，我们可以用一维数组a[0]~a[k-1]来保存其中的一个结果，因为组合元素是不重复的，我们约定其递增排列。
设 f（n,k)-----（k<=n)是从1~n中人取出k个数的所有组合，这是一个“大问题”
则 f(m,k-1)----- (m<=k-1<=n) 从1~m中取出k-1个数的所有组合，为”小问题“
因为数组中的元素是递增排列的：
所以a[k-1]即组合中的最后一个数，只能为k~n 令i=a[k-1] 则 i>=k && i<=n

例如：从1~7的数中取3个不同数字的组合时，a[2]=3,4,…, 7

则 a[k-2] 的值 为 从1~i-1（因为是递增排序，a[k-2]必须小于a[k-1],而i=a[k-1]，则a[k-2]<i-1) 的数中取k-1个数的结果 即f（i-1,k-1)
对应的递归模型为:

k=0时 f(n,k) 输出结果 ------------------递归出口
k>0时 f(n,k)——a[k-1]=i; (k<=i<=n) f(i-1,k-1);

#include<iostream>
using namespace std;
#define M 10
int n,k;
int a[M];
void disp(){//输出结果
 for(int i=0;i<k;i++){
  cout<<a[i]<<",";
 }
 cout<<endl;
}
void comb(int n,int k){//递归求解
 if(k==0)
  disp();
 else{
  for(int i=k;i<=n;i++){
     a[k-1]=i;
   comb(i-1,k-1);
  }
 }
}
int main(){
 cin>>n>>k;
 comb(n,k);
} 

输入样例：
5，3
输出样例：
1,2,3,
1,2,4,
1,3,4,
2,3,4,
1,2,5,
1,3,5,
2,3,5,
1,4,5,
2,4,5,
3,4,5,