1 #include <stdio.h>
 2 #include <stdlib.h>
 3 
 4 int n;
 5 int a[10];
 6 
 7 void search(int m)
 8 {
 9 
10     if(m==n){
11         printfresult();
12     }else
13     {
14         int i;
15         for(i=m;i<n;i++)
16         {
17             swap(m,i);
18             search(m+1);
19             swap(m,i);
20         }
21     }
22 }
23 
24 void swap(int s,int b)
25 {
26     int temp ;
27     temp = a[s];
28     a[s] = a[b];
29     a[b]= temp;
30 }
31 
32 void printfresult()
33 {
34     int i;
35     for(i=0;i<n;i++)
36         printf("%d ",a[i]);
37         printf("\n");
38 }
39 
40 int main()
41 {
42     int i;
43     scanf("%d",&n);
44     for(i=0;i<n;i++)
45         a[i]=i+1;
46     search(0);
47     return 0;
48 }