全排列的递归实现

全排列问题，假设让你打印出123的全排列。

考虑这个问题，观察123的全排列为123　132　213　231　312　321　　很清楚找到其规律　就是先固定一个位置再算起n-1的全排列，很明显的递归措施，当然其中我们必须通过交换其值。

代码如下：

#include<iostream>using namespace std;void swap(int &v1,int &v2){    int temp=v2;    v2=v1;    v1=temp;}void Perm(int *A,int size,int index){    if(index>=size)    {        for(int i=0;i<size;++i)          cout<<A[i]<<" ";        cout<<endl;        return;    }else    {    for(int i=index;i<size;++i)     {       swap(A[i],A[index]);       Perm(A,size,index+1);//递归实现处       swap(A[i],A[index]);     }    }}int main(){    int A[]={1,2,3};    Perm(A,3,0);}