1032: 递归2（组合） 时间限制: 1 Sec 内存限制: 128 MB 题目描述 【题意】 组合就是从n个元素中抽出r个元素(不分顺序且r < ＝ n)， 我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。
【输入格式】 一行两个自然数n、r ( 1 < n < 21，1 < ＝ r < ＝ n )。 【输出格式】 所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，所有的组合也按字典顺序。 【样例输入】 5 3 【样例输出】 1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 1 4 5 2 3 4 2 3 5 2 4 5 3 4 5 和1031代码很像，在全排列的基础上改动一下即可
#include<cstdio> #include<cstring> using namespace std; int n,r; int a[110]; int v[110]; void dfs(int k){ if (k==r+1){ for (int i=1;i<r;i++) printf("%d ",a[i]); printf("%d\n",a[r]); } else{ for (int i=a[k-1]+1;i<=n;i++)//****** if (v[i]==1){ v[i]=0; a[k]=i; dfs(k+1); a[k]=0; v[i]=1; } } } int main(){ scanf("%d%d",&n,&r); for (int i=1;i<=n;i++){ v[i]=1; } a[0]=0; dfs(1); return 0; }