nyoj组合数

算法：深搜

描述 找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。

输入输入n、r。输出按特定顺序输出所有组合。

特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入5 3

样例输出543

542

541

532

531

521

432

431

421

321

代码：

#include<iostream>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;
int a[13],b[13],step;
void dfs(int i,int cur,int deep)
{
for(int j=i;j>0;j--)
{
if(!a[j])
{   if(b[cur-1]>j)//控制每位是递减地
{
b[cur]=j;
a[j]=1;
if(cur==deep)
{
for(int k=1;k<=deep;k++)
cout<<b[k];
cout<<endl;
}
dfs(i-1,cur+1,deep);
a[j]=0;
}

}

}
}
int main()
{
int n,m;
b[0]=12;
while(cin>>n>>m)
{
memset(a,0,sizeof(a));
dfs(n,1,m);
}
return 0;
}