#include<stdio.h>
int n;
int arr[16];
void dfs(int u){
if(u>n){
for(int i=1;i<=n;i++){
if(arr[i])
printf("%d ",i);
}
printf("\n");
return;
}
arr[u]=0;
dfs(u+1);
arr[u]=1;
dfs(u+1);
}
int main(){
scanf("%d",&n);
dfs(1);
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla