#P1368. 组合数
组合数
Description
找出从自然数1、2、… 、n(0< n<10)中任取r(0< r<=n)个数的所有组合。
Input Format
输入n、r。
Output Format
按特定顺序输出所有组合。 特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。
5 3
543
542
541
532
531
521
432
431
421
321
Source
搜索 DFS
找出从自然数1、2、… 、n(0< n<10)中任取r(0< r<=n)个数的所有组合。
输入n、r。
按特定顺序输出所有组合。 特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。
5 3
543
542
541
532
531
521
432
431
421
321
搜索 DFS