全排列递归实现

从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);}