- #include <iostream>
- using namespace std;
- template<class T>
- void perm(T a[], int k, int m)
- { //生成 a[k: m]的所有排列方式
- int i;
- if(k==m)
- { //输出一个排列方式
- for(i=0;i<=m;i++)
- cout << a[i];
- cout << endl;
- }
- else //a[k: m] 有多个排列方式
- { //递归产生这些方式
- for(i=k;i<=m;i++)
- {
- Swap(a[k], a[i]);
- perm(a, k+1, m);
- Swap(a[k], a[i]);
- }
- }
- }
- template<class Ty>
- inline void Swap(Ty &a, Ty &b)
- {
- Ty temp=a;
- a=b;
- b=temp;
- }
- int main()
- {
- int a[]={1,2,3};
- perm(a,0,2);
- }
递归函数生成排列
最新推荐文章于 2022-01-04 21:52:36 发布