全组合【递归遍历】

输入M，N，从1-M中选N个有几种选法

5 3

5 4 3
5 4 2
5 4 1
5 3 2
5 3 1
5 2 1
4 3 2
4 3 1
4 2 1
3 2 1


#include

using namespace std;



//递归
int buff[100]={0};
int M,N;

void print()
{
	for(int i=1;i<=N;i++)
	cout<=N;i--) //从大到小 12345 ->543 防止出现重复的序列 
		{
			buff[N] = i;
			dfs(i-1,N-1);
		 } 
	}
	
	 
}
 
 
int main()
{
	cin>>M>>N;
	dfs(M,N);	
	return 0;
}