從 1~n 這 n 個整數中隨機選取任意多個，輸出所有可能的選擇方案。
輸入格式
輸入乙個整數n。
輸出格式
每行輸出一種方案。
同一行內的數必須公升序排列，相鄰兩個數用恰好1個空格隔開。
對於沒有選任何數的方案，輸出空行。
本題有自定義校驗器（spj），各行（不同方案）之間的順序任意。
資料範圍
1≤n≤15輸入樣例： 輸出樣例：
3思路：這一題可以設定層數，再使用dfs。22 3
11 3
1 21 2 3
也可以從小到大列舉每乙個數，每乙個數都有兩個可能，選擇進入序列，或者不進入序列，再進行遞迴。
#includeusing namespace std;
void dfs(int num,int state,int n)
}cout << "\n";
return;
}dfs(num + 1, state, n);
dfs(num + 1, state | (1 << num), n);
}int main ()
遞迴實現指數型列舉
從 1 n 這 n 個整數中隨機選取任意多個，輸出所有可能的選擇方案。輸入格式 輸入乙個整數 n。輸出格式 每行輸出一種方案。同一行內的數必須公升序排列，相鄰兩個數用恰好1個空格隔開。對於沒有選任何數的方案，輸出空行。本題有自定義校驗器 spj 各行 不同方案 之間的順序任意。資料範圍1 n 15 ...
遞迴實現指數型列舉
從 1 n 這 n 個整數中隨機選取任意多個，輸出所有可能的選擇方案。輸入乙個整數n。每行輸出一種方案。同一行內的數必須公升序排列，相鄰兩個數用恰好1個空格隔開。對於沒有選任何數的方案，輸出空行。本題有自定義校驗器 spj 各行 不同方案 之間的順序任意。1 n 15 1 n 15 1 n 15 3...
遞迴實現指數型列舉
從 1 n 這 n 個整數中隨機選取任意多個，輸出所有可能的選擇方案。輸入格式 輸入乙個整數n。輸出格式 每行輸出一種方案。同一行內的數必須公升序排列，相鄰兩個數用恰好1個空格隔開。對於沒有選任何數的方案，輸出空行。本題有自定義校驗器 spj 各行 不同方案 之間的順序任意。資料範圍 1 n 15 ...