问题 3810 --搜索与回溯——输出组合

3810: 搜索与回溯——输出组合★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 292  解决: 212
[提交][状态][命题人:]

题目描述

排列与组合是常用的数学方法,其中组合就是从 n 个元素中抽出 r 个元素(不分顺序且 r<=n),

我们可以简单地将n个元素理解为自然数 1,2,…,n,从中任取 r 个数。

例如 n=5,r=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   

输入

一行两个自然数 n、r(1<n<21,1<=r<=n)。 

输出

所有的组合,每一个组合占一行且其中的元素按由大到小的顺序排列,两个元素之间空一格,所有的组合也按字典顺序的倒序输出。
样例输入
Copy
5 3
样例输出
Copy
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 

提示

来源

[提交][状态]