计蒜客 组合数 dfs

找出从自然数 11、22、\cdots⋯、nn（0<n<100<n<10）中任取 r(0<r \le n)r(0<r≤n) 个数的所有组合。

输入格式
输入 nn、rr。

输出格式
按特定顺序输出所有组合。

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

输出时每行末尾的多余空格，不影响答案正确性

样例输入复制
5 3
样例输出复制
543
542
541
532
531
521
432
431
421
321

#include <bits/stdc++.h>
#define pb push_back
#define mem(a,b) memset(a,b,sizeof a)
using namespace std;
typedef long long ll;
const int INF=0x3f3f3f3f;
int st[15],n,r;//st 1
void dfs(int pre,int c)
{
	if(c==r)
	{
		for(int i=1;i<=r;i++) cout<<st[i];
		cout<<endl;
		return ;
	}
	
	for(int i=pre-1;i>0;i--)
	{
		st[c+1]=i;
		dfs(i,c+1);
	}
	return ;
}
int main()
{
//	freopen("D:\\LYJ.txt","r",stdin);
	cin>>n>>r;
	for(int i=n;i>=r;i--)//i>=r
	{
		mem(st,0);
		st[1]=i;
		dfs(i,1);
	}
	return 0;
}