采用回溯法编程输出自然数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 |