題目描述

輸入

樣例輸入

3

輸出

樣例輸出

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

基礎DFS題

 1 #include<cstdio>
 2 #include<algorithm>
 3 using namespace std;
 4 
 5 int n;
 6 bool visit[20];
 7 int list[20];
 8 
 9 int DFS(int x)
10
 
 {
11     if(x>n)
12     {
13         for(int i=1;i<=n;i++)
14             printf("%d ",list[i]);
15         printf("\n");
16         return 0;
17     }
18     for(int i=1;i<=n;++i)
19     {
20         if(visit[i]!=1)
21         {
22             visit[i]=true;
23             list[x]=i;
24             DFS(x+1
 
);
25             visit[i]=false;
26             list[x]=0;
27         }
28     }
29     return 0;
30 } 
31 int main()
32 {
33     scanf("%d",&n);
34     DFS(1);
35     return 0;
36 }

2017.5.3 4.全排列