輸出全排列(20 分)
阿新 • • 發佈:2019-01-23
請編寫程式輸出前n個正整數的全排列(n<10),並通過9個測試用例(即n從1到9)觀察n逐步增大時程式的執行時間。
輸入格式:
輸入給出正整數n(<10)。
輸出格式:
輸出1到n的全排列。每種排列佔一行,數字間無空格。排列的輸出順序為字典序,即序列a1,a2,⋯,an排在序列b1,b2,⋯,bn之前,如果存在k使得a1=b1,⋯,ak=bk 並且 ak+1<bk+1。
輸入樣例:
3
輸出樣例:
123
132
213
231
312
321
#include <bits/stdc++.h> using namespace std; void Print(int a[], int n) { for(int i = 1; i <= n; ++i) printf("%d", a[i]); printf("\n"); } void Go(int *a, int *temp, int n, int step) { if(step == n + 1) { Print(a, n); } else { for(int i = 1; i <= n; ++i) { if(temp[i] == 0) { a[step] = i; temp[i] = 1; Go(a, temp, n, step + 1); temp[i] = 0; } } } } int main() { int n, step = 1; int temp[12], a[12]; for(int i = 1; i <= 9; ++i) { temp[i] = 0; } scanf("%d", &n); Go(a, temp, n, step); }