全排列打印

全排列打印

全排列的要求：

输入：字符串"abc"。

输出：如下图示，

思路1——全排列的递归实现核心思想：

比如对于字符串”abc”，

第一步：求所有可能出现在第一个位置的字符即：a,b,c。

使用方法：把第一个字符和后面的b、c字符进行交换。

第二步：把第一个字符后面的所有字符仍然看成两部分，即后面的第一个字符及除此之外的其他字符。然后完成后面的第一个字符与其他字符的交换。比如：第2个位置的b与第3个位置c的交换。

第三步：依次递归，直到末尾的’0’为止。

 
全排列的递归实现：                                     

static int g_sCnt= 0; //permutation的重载版本.voidpermutation(char* pStr, char* pBegin){       if(*p