字符的排列

问题：输入一字符串(要求不存在重复字符)，打印出该字符串中字符中字符的所有排列。

思路:求所有可能出现在第一个位置的字符，把第一个字符和其后面的字符一一交换。固定第一个字符，求后面所有字符的排列。这个时候扔把后面的所有字符分成两部分：后面字符的第一个字符，以及这个字符之后的所有字符，然后把第一个字符逐一和它后面的字符交换。

#include<stdio.h>
#include "stdafx.h"
#include<tchar.h>

void Permutation(char* pStr, char* pBegin);

void Permutation(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; *pCh != '\0' ; ++pCh)
        {
            char temp = *pCh;
            *pCh = *pBegin;
            *pBegin = temp;

            Permutation(pStr, pBegin + 1);

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

int main()
{

    char string[] = "abc";
    Permutation(string);
    
    return 0;
}