组合数

5 3

543
542
541
532
531
521
432
431
421
321

//这是关于dfs的，刚开始的是觉得并不是太难，我开始的想法较为简便，后来发现无法跳出循环体，无法进行下去，没办法只能换方法，之后加上参照别人的代码才ac过

#include<iostream>
#include<string.h>
#include<string>
using namespace std;
int a[100];
void dfs(int n,int r)
{
	int i,j;
	for(i=n;i>=r;i--)
	{
		a[r]=i;
		if(r>1)
			dfs(i-1,r-1);
		else
		{
			for(j=a[0];j>0;j--)
				cout<<a[j];
			cout<<endl;
		}
	}
}
int main()
{
	int n,r;
	while(cin>>n>>r)
	{
		a[0]=r;
		dfs(n,r);

	}

	return 0;
}