算法：深搜

描述 找出从自然数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
    
      #include 
     
       #include 
      
        #include 
       
         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<
        
         >n>>m) 	{ 	    memset(a,0,sizeof(a)); 	    dfs(n,1,m);	}	return 0;  }