欢迎24级新生

1403. 组合问题

采用回溯法编程输出自然数1~n中任取r个数的所有组合。

输入

输入两个整数,表示n和r。(1 ≤ n,r < 10)

输出

输出可能有多行,每一行输出r个数的组合。(按数字从小到大顺序输出) 注: 输出的每个数字的前后均有一个空格

样例

标准输入 复制文本
5 3
标准输出 复制文本
 1  2  3 
 1  2  4 
 1  2  5 
 1  3  4 
 1  3  5 
 1  4  5 
 2  3  4 
 2  3  5 
 2  4  5 
 3  4  5 
标准输入 复制文本
3 2
标准输出 复制文本
 1  2 
 1  3 
 2  3 
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 497
通过 132