p1157组合输出

题目大意：
排列与组合是常用的数学方法，其中组合就是从 nn 个元素中抽出 rr 个元素（不分顺序且 r \le nr≤n），我们可以简单地将 nn 个元素理解为自然数 1,2,\dots,n1,2,…,n，从中任取 rr 个数。

现要求你输出所有组合。
分析：
此题AC方法是递归。
终止条件：
当len = = dep(选完了m个）：
因为有剪枝优化，所以不存在不有 o r oror 无解
所以输出当前组合

剪枝优化：
当( ( len − 1 ) + ( n − dep + 1 ) ) < m ) 时，就算把剩下的全部选完也不可能够m个，因此退函数。
代码：
#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[25];
void dfs(int dep,int len){//dep表示选到哪个数 ，len表示选了多少个数
if(len>m){//选到m+1个 已经选了m个
for(int i=1;i<=m;i++)cout<<setw(3)<<a[i];
cout<<endl;
return;
}
if(dep>n)return;
if((len-1)+(n-dep+1)<m)return;
//已选len-1个 后面最多能选dep-1个
a[len]=dep;
dfs(dep+1,len+1);
a[len]=0;
dfs(dep+1,len);
}
int main(){
cin>>n>>m;
dfs(1,1);
return 0;
}