AcWing 93 递归实现组合型枚举

发表于 更新于 分类于 ， 阅读次数： 本文字数： 98 阅读时长 ≈ 1 分钟

题目

AcWing 94

AC代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include<bits/stdc++.h>
using namespace std;

const int N = 20;

int n;// n个数

int order[N];
bool chosen[N];

void calc(int k){
	//边界输出
	if (k == n + 1) {
		for(int i = 1; i <= n; i++)
			printf("%d ", order[i]);
		puts("");
		return;
	}	
	for(int i = 1; i <= n; i++){
		if(chosen[i]) continue; 
		//k位选择i
        order[k] = i;
		chosen[i] = 1;
		calc(k + 1);
		//k位不选择i
        chosen[i] = 0;//回溯
	}
}

int main(){
	cin >> n;
	calc(1); 
}