#include "iostream"
using namespace std;
int n;
int vis[20];
void f(int i) {
if(i == n) {
for(int i = 0; i < n; ++i) {
if(vis[i]) {
cout << i + 1 << " ";
}
}
cout << endl;
return ;
}
f(i + 1);
if(!vis[i]) {
vis[i] = true;
f(i + 1);
vis[i] = false;
}
}
int main() {
cin >> n;
f(0);
return 0;
}
1-n子集(递归)
最新推荐文章于 2023-05-11 17:51:49 发布