字符串的递归排列实现

今天看到一道编程题目，题目内容：

输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出字符a，b，c 所能排列的所有字符串 abc，acb， bca，bac，cab 和 cba。

对于本题开始想比较复杂，可以将复杂问题简单化处理，分解为多个小问题的方式。

思路：

1）可以将一个字符串看成由两部分组成：第一部分为第一个字符，第二部分为除第一个字符外的所有字符。首先求所有可能出现在第一个位置的所有字符，把每一个字符都和其他字符交换位置。如下图所示：

（a）


（b）


（c）


2）第二步固定第一个字符，对后面的字符进行全排列，仍然将除第一个字符外的所有字符分为两个部分，重复 1） 步骤，直到固定的字符为最后一个字符，即找到所有的全排列。

重点代码实现：

void permu( char *pStr)

{

if ( pStr == NULL)

return ;

Permutation( pStr , pStr )

}

void Permutation ( char * pStr , char * pBegin )

{

if ( pBegin == ' \0 ' )

printf ( "%s\n", pStr );

else

{

for( char *pCh = pBegin; *pBegin != '\0'; ++pCh)

{

char temp = *pCh;

*pCh = *pBegin;

*pBegin = temp;

printf ( "%s\n", pStr );

}

Permutation(pStr,pBegin+1);

}

}