遞迴實現指數型列舉

從 1~n 這 n 個整數中隨機選取任意多個，輸出所有可能的選擇方案。

輸入格式

輸入乙個整數n。

輸出格式

每行輸出一種方案。

同一行內的數必須公升序排列，相鄰兩個數用恰好1個空格隔開。

對於沒有選任何數的方案，輸出空行。

本題有自定義校驗器（spj），各行（不同方案）之間的順序任意。

資料範圍

1≤n≤15

輸入樣例：

輸出樣例：32

2 31

1 31 2

1 2 3

在這一題中我們主要用遞迴來解決這乙個問題，首先我們用乙個二進的數來表示這乙個狀態。如果採用了當前的i就把當前狀態的數step的第i為變為1，這樣最後迴圈到n步的時候我們就判斷每一位是否為一，然後把它輸出

#include

using
namespace std;
int n;
void
digui
(int x,
int step)
//x表示已經迴圈了多少步，step表示現在的狀態
cout
digui
( x+
1,step)
;digui
( x+
1,step|
1

遞迴實現指數型列舉

從 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 ...