递归函数生成排列

1. #include <iostream>
3. using namespace std;
5. template<class T>
6. void perm(T a[], int k, int m)
7. {  //生成  a[k: m]的所有排列方式
8.     int i;
9.     if(k==m)
10.     {   //输出一个排列方式
11.         for(i=0;i<=m;i++)
12.         cout << a[i];
13.         cout << endl;
14.     }
15.     else      //a[k: m] 有多个排列方式
16.     {   //递归产生这些方式
17.         for(i=k;i<=m;i++)
18.         {
19.             Swap(a[k], a[i]);
20.             perm(a, k+1, m);
21.             Swap(a[k], a[i]);
22.         }
23.     }
24. }
26. template<class Ty>
27. inline void Swap(Ty &a, Ty &b)
28. {
29.     Ty temp=a;
30.     a=b;
31.     b=temp;
32. }
34. int main()
35. {
36.     int a[]={1,2,3};
37.     perm(a,0,2);
38. }