全排列递归实现

从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。

交换的思想，对于abc，第一个位置有a,b,c三种可能，a和b交换得到bac，a和c交换得到cba，即得到三种可能：abc，bac，cba，第一个位置三种情况均出现。接下来进行迭代，从第二个位置向后交换，当交换到最后一个位置，递归结束。

代码：

#include <iostream>
using namespace std;
void Arrange(char * c, int curPos, int len){
    if(curPos == len){
      for(int i = 0;i<len;i++)
        cout<<c[i];

      cout<<endl;
    }
    else{
        for(int i = curPos;i<len;i++){
            char temp;
            temp = c[curPos];
            c[curPos] = c[i];
            c[i] = temp;
            Arrange(c,curPos+1,len);
            temp = c[curPos];
            c[curPos] = c[i];
            c[i] = temp;
        }
    }

}
int main()
{
    char c[3] = {'a','b','c'};
    Arrange(c,0,3);
}