递归写全排列

Q：略

A:

ANSWER 1：

      先从第一项到最后一项与最后一项交换，然后全排列前n-1项；

     全排列n-1项，把第一项到前n-1项与n-1项交换，然后全排列n-2项；

   依次力推

附代码:

#include<iostream>
using namespace std;
int main()
{
    void F(int a[],int i,int n);
    int a[5];
    int n;
    cin>>n;
    for(int i=0;i<n;++i)
    cin>>a[i];
    F(a,n-1,n);
    system("pause");
    return 0;
}
    void F(int a[],int i,int n)
    {
         int temp,m;
         if(i==0)
         { for(int j=0;j<n;++j)
           cout<<a[j];
           cout<<endl;
           return ;
         }
         else
         {
             for( m=0;m<=i;++m)
             { temp=a[m];a[m]=a[i];a[i]=temp;
             F(a,i-1,n);
               temp=a[m];a[m]=a[i];a[i]=temp;
             }
         }
    }
         
     

 ANSWER 2

  前插

  #include<iostream>
using namespace std;
#define MAX 50
int main()
{
    void F(int a[],int i,int n);
    int n;
    int a[MAX];
    cin>>n;
    for(int i=0;i<n;++i)
    cin>>a[i];
    F(a,0,n);
    system("pause");
    return 0;
}
    void F(int a[],int i,int n)
    {
         int temp,m;
         if(i==n-1)
         {
           for(int j=0;j<n;++j)
           cout<<a[j];
           cout<<endl;
         }
         else
         {
             for(m=i;m<n;++m)
            {
             temp=a[i];a[i]=a[m];a[m]=temp;
             F(a,i+1,n);
             temp=a[i];a[i]=a[m];a[m]=temp;
             }
         }
    }