【刷题剑指offer】字符串的排列

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

思路：递归实现。分为两步：1、首先求出所有可能出现在第一个位置的字符，即把第一个字符和后面所有字符交换。

2、固定第一个字符，求后面所有字符的排列。

那么后面的字符也可以分为两部分，第一个字符和后面的所有字符，我们重复1、2步骤，所以这是一个递归过程

void Permutation(char*pStr)
{
	if (pStr == NULL)
		return;
	Permutation(pStr, pStr);
}
void Permutation(char*pStr, char*pBegin)
{
	if (pBegin == '\0')
		return 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;
		}
	}
}