C++实现输出全排列递归算法

1.要求，实现1,2,3,4的全排列

2.实现核心思想

总体实现就是递归思想的应用，设R={r1,r2,…,rn}是要进行排列的n个元素，Ri=R-{ri}. 
Perm(X)表示在全排列Perm(X)的每一个排列前加上前缀ri得到的排列。 
（1）当n=1时，Perm(R)=(r),其中r是集合R中唯一的元素； 
（2）当n>1时，Perm(R)可由(r1)+Perm(R1),(r2)+Perm(R2),…,(rn)+Perm(Rn)构成。

代码整体思路如下：

perm({1,2,3})=1perm({2,3})+2perm({1,3})+3perm({1,2}) 
perm({2,3})=2perm({3})+3perm({2}) 
perm({1,3})=1perm({3})+3perm({1}) 
perm({1,2})=1perm({2})+2perm({1})

3.实现代码如下：

#include <iostream>
using namespace std;
void swap(int &a,int &b){
    int temp=a;
    a=b;
    b=temp;
}
void perm(int list[],int low,int high){
    if(low==high){   //当low==high时,此时list就是其中一个排列,输出list
        for(int i=0;i<=low;i++)
            cout<