递归／非递归实现组合型枚举 C++题解

递归／非递归实现组合型枚举

内存限制： 256 MiB 时间限制： 1000 ms 标准输入输出 题目类型： 传统 评测方式： 文本比较

题目描述

从 1 ~ n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。n > 0，0 <= m <= n，n + ( n -m ) <= 25。

输入格式

两个整数 n，m。

输出格式

按照从小到大的顺序输出所有方案，每行 1 个。

首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如 1 3 9 12 排在 1 3 10 11 前面）。

样例

样例输入

复制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 

#include <bits/stdc++.h>
using namespace std;
int n, m;
int a[30];
void f(int x, int y) {
	if(x == n + 1) { 
		if(y == m) {
			for(int i = 1; i <= n; i++) {
				if(a[i] == 1) {
					printf("%d ", i);
				} 
			} 
			printf("\n");
		} 
		return;
	} 
	for(int i = 1; i >= 0; i--) {
		a[x] = i;
		f(x + 1, y + i);
	} 
} 
int main() {
	scanf("%d %d", &n, &m);
	f(1, 0);
    return 0;
}