Lec5-输出全排列问题

分析：

设R= {r₁,r₂,r₃,……，r_n}是要进行排列的n个元素，Ri=R-{r_i}。集合X中的元素的全排列记为perm(X).(ri)perm(X)表示在全排列perm(X)的每一个排列前加上前缀r_i得到的排列，R的全排列可归纳定义如下：

当n=1，perm(R) = (r) ,其中r是集合R中唯一的元素。

当n>1，perm(R)由(r₁)perm(R₁),(r₂)perm(R₂),……,(r_n)perm(R_n)构成。

#include <iostream>
using namespace std;

void swap(int a[], int i, int j)
{
     int temp = a[i];
     a[i] = a[j];
     a[j] = temp;
}

void perm(int a[], int start, int end)
{
      int i;
      if(start == end)
      {
         for(i = 0; i <= end; i++)
            cout << a[i] << " ";
         cout << endl;
      }
      else
        {
            for(i = start; i <= end; i++) 
            { 
                 swap(a,start,i);
                 perm(a,start + 1,end);
                 swap(a,start,i);      
            }    
        }
}

int main(void)
{
    
    int a[3] = {1,2,3};
    perm(a,0,2);
    
    system("pause");
    return 0;    
}