P1706 全排列問題

2021-09-27 01:31:02 字數 479 閱讀 9441

輸出自然數1到n所有不重複的排列,即n的全排列,要求所產生的任一數字序列中不允許出現重複的數字。

n(1≤n≤9)

由1~n組成的所有不重複的數字序列,每行乙個序列。每個數字保留5個場寬。

輸入 #1 複製

3輸出 #1 複製

1 2 3

1 3 2

2 1 3

2 3 1

3 1 2

3 2 1

題意:在1~n之間所有的排列且不能有重複的數字。這一看就知道要用遞迴。但我就直接用主函式來遞迴。

不說了,直接上**!

#includeusing namespace std;

int step = 1;

int a[20];

bool b[20];

int n;

int main ()

if(step - 1 == n)

cout 《有不好之處請大神多多指導!

P1706 全排列問題

輸出自然數1到n所有不重複的排列,即n的全排列,要求所產生的任一數字序列中不允許出現重複的數字。n 1 n 9 由1 n組成的所有不重複的數字序列,每行乙個序列。每個數字保留5個場寬。輸入 1複製 3輸出 1複製 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 include...

洛谷 P1706 全排列問題

題目描述 輸出自然數 11 到 nn 所有不重複的排列,即 nn 的全排列,要求所產生的任一數字序列中不允許出現重複的數字。輸入格式 乙個整數 nn。輸出格式 由 1 sim n1 n 組成的所有不重複的數字序列,每行乙個序列。每個數字保留 55 個場寬。輸入輸出樣例 輸入 1 複製 3輸出 1 複...

洛谷P1706全排列問題

p1706全排列問題 題目描述 輸出自然數1到n所有不重複的排列,即n的全排列,要求所產生的任一數字序列中不允許出現重複的數字。輸入輸出格式 輸入格式 n 1 n 9 輸出格式 由1 n組成的所有不重複的數字序列,每行乙個序列。每個數字保留5個常寬。輸入輸出樣例 輸入樣例 1 3輸出樣例 1 1 2...