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

解析:指针pStr指向整个字符串的第一个字符，pBegin指向当前做排列操作的字符串的一个字符，在每一个递归的时候，我们从pBegin向后扫描每一个字符，在交换pBegin和pCh指向的字符之后，再对pBegin后面的字符串递归地做排列操作，直至pBegin指向字符串的末尾。

代码如下：

void Permutation(char * pStr)
{
     if(pStr == NULL)
     {
          return;
     }
     Permu(pStr,pStr);
}

void Permu(char *pStr, char *pBegin)
{
     if(pBegin == ‘\0‘)
     {
          printf("pStr\n");
     }
     else
     {
          for(char *pCh = pBegin; pBegin!=‘\0‘; pBegin++)
          {
               char * temp = pCh;
               pCh = pBegin;
               pBegin = temp;
               
               Permu(pStr, pBegin++);

               temp = pCh;
               pCh =pBegin;
               pBegin = temp; 
          }
     }
}

字符串的排列