1 #include <iostream>
 2 using namespace std;
 3 void swap(int &a,int &b)//交换连个元素
 4 {
 5     int tem;
 6     tem = a;
 7     a = b;
 8     b = tem;
 9 }
10 void cal(int *a,int first,int length)
11 {
12     if(first == length)//如果递归到深层时，到最后交换的元素即时最后一个元素时就打印出来
13     {
14         for(int i = 0; i <= length; i++)
15         cout<<a[i]<<" ";
16         cout<<endl;
17     }
18     else
19     {
20         for(int i = 0; i <= length; i++)
21         {//循环遍历使得当前位置后边的每一个元素都和当前深度的第一个元素交换一次
22             swap(a[first],a[i]);//使得与第一个元素交换
23             cal(a,first+1,length);//深入递归，此时已确定前边的元素，处理后边子序列的全排列形式。
24             swap(a[first],a[i]);//恢复交换之前的状态
25         }
26     }
27 }
28 int main()
29 {
30     int a[3] = {1,2,3};
31     cal(a,0,2);
32     return 0;
33 }