題目描述
從 1~n 這 n(n<16) 個整數中隨機選取任意多個，輸出所有可能的選擇方案。
輸入格式
一個整數n。
輸出格式
每行一種方案。同一行內的數必須升序排列，相鄰兩個數用恰好1個空格隔開。對于沒有選任何數的方案，輸出空行。
樣例
樣例輸入
復制3
樣例輸出
復制3
2
2 3
1
1 3
1 2
1 2 3
_____________________________________________________________________________
ok呀總算學到一個沒有學過的知識了~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~?
寫作不易，點個贊唄!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!?
_____________________________________________________________________________
#include <bits/stdc++.h>
using namespace std;
int n;
int x[20];
void f(int a){if(a==n+1){for(int i=1;i<=n;i++){if(x[i]==1)cout<<i<<" ";}cout<<endl;return;} x[a]=0,f(a+1);x[a]=1,f(a+1);
}
int main(){cin>>n; f(1);
}
