100 #P1032. *【递归】组合(视频)
*【递归】组合(视频)
0x00基本算法(0x02枚举、模拟、递推)例题4:递归实现组合型枚举
【题意】
组合就是从 个元素中抽出 个元素(不区分顺序 )。
【输入格式】
一行两个自然数 。
【输出格式】
按字典顺序输出所有的组合,每个组合一行且元素按由小到大的顺序排列。
【样例输入】
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
0x00基本算法(0x02枚举、模拟、递推)例题4:递归实现组合型枚举
组合就是从 n (1…n) 个元素中抽出 r 个元素(不区分顺序 )。
一行两个自然数 n r (1≤r<n≤20)。
按字典顺序输出所有的组合,每个组合一行且元素按由小到大的顺序排列。
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