#include<iostream>
using namespace std;
void printArray(int A[],int n)
{
for(int i=0;i<=n;i++)
{
cout<<A[i]<<' ';
}
cout<<endl;
}
void Swap(int A[],int i,int j)
{
int temp=A[i];
A[i]=A[j];
A[j]=temp;
}
void perm(int A[],int p,int q)
{
if(p==q)
printArray(A,q);
else
{
for(int i=p;i<=q;i++)
{
Swap(A,p,i);
perm(A,p+1,q);
Swap(A,p,i);
}
}
}
int main()
{
int A[]={1,2,3,4};
perm(A,0,3);
return 0;
}
全排列(递归实现)
最新推荐文章于 2019-07-23 21:53:06 发布