题目:给定一个数组序列,求其全排列。如:{1,2,3},全排列为(1,2,3),(1,3,2),(2,1,3),(2,3,1),(3,1,2),(3,2,1)
思路:采用分治算法,不断递归
代码实现:
void Perm(int arr[],int k,int m)
{
if(k==m)//数组中只有一个元素
{
for(int i=0;i<=m;++i)
{
cout<<arr[i]<<" ";
}
cout<<endl;
}
else
{
for(int j=k;j<=m;++j)
{
swap(arr[j],arr[k]);
Perm(arr,k+1,m);
swap(arr[j],arr[k]);
}
}
}
int main()
{
int arr[]={1,2,3};
int n=sizeof(arr)/sizeof(arr[0]);
Perm(arr,0,n-1);
return 0;
}
运行结果截图: