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;
 }