递归函数生成排列

1. #include<iostream>
3. using namespace std;
5. template < class T>
6. void perm(Ta[], 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. Tytemp=a;
30. a=b;
31. b=temp;
32. }
34. int main()
35. {
36. int a[]={1,2,3};
37. perm(a,0,2);
38. }