这几行代码越看越晕，搞的我头都大了，哪位大侠讲讲？谢谢
输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba

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

/////////////////////////////////////////////////////////////////////////
// Get the permutation of a string,
// for example, input string abc, its permutation is
// abc acb bac bca cba cab
/////////////////////////////////////////////////////////////////////////
void Permutation(char* pStr)
{
Permutation(pStr, pStr);
}

/////////////////////////////////////////////////////////////////////////
// Print the permutation of a string,
// Input: pStr - input string
// pBegin - points to the begin char of string
// which we want to permutate in this recursion
/////////////////////////////////////////////////////////////////////////
void Permutation(char* pStr, char* pBegin)
{
if(!pStr || !pBegin)
return;

// if pBegin points to the end of string,
// this round of permutation is finished,
// print the permuted string
if(*pBegin == '\0 ')
{
printf( "%s\n ", pStr);
}
// otherwise, permute string
else
{
for(char* pCh = pBegin; *pCh != '\0 '; ++ pCh) //这段最不明白？？？
{
// swap pCh and pBegin
char temp = *pCh;
*pCh = *pBegin;
*pBegin = temp;

Permutation(pStr, pBegin + 1);// 递归 什么意思啊

// restore pCh and pBegin
temp = *pCh;
*pCh = *pBegin;
*pBegin = temp;
}
}
}


也知道大概的意思，就是不怎么清晰

麻烦大侠赐教，多谢！！奉上最后的50分


[解决办法]
下班了，回去看，帮顶
[解决办法]
abc
acb

bac
bca

cab
cba

规律是大循环遍历所有的元素（a，b，c），在每次遍历的时候发现如果是最后两个元素则交换位置，如果不是则重复遍历和交换的过程（递归）。
[解决办法]
这是典型的回溯法。
for(char* pCh = pBegin; *pCh != '\0 '; ++ pCh) //这段最不明白？？？
{
// swap pCh and pBegin
char temp = *pCh;//这三句表示改变
*pCh = *pBegin;
*pBegin = temp;

Permutation(pStr, pBegin + 1);// 递归 什么意思啊---在pBegin位更改的情况下，递归将问题变成pBegin+1开始处的全部排列的过程

// restore pCh and pBegin
temp = *pCh;//这三句是回溯结束的扫尾动作，将字符串复原，为的是下一次递归
*pCh = *pBegin;
*pBegin = temp;
}
记住，1.回溯往往都要有记录本次改变，2.递归处理 3.将记录改回来
[解决办法]
for(char* pCh = pBegin; *pCh != '\0 '; ++ pCh) //这段最不明白？？？--pBegin也是指向pStr的，表示从pStr从pBegin一直到最后循环一道
{
// swap pCh and pBegin--随着pCh从pStr的pBegin到pStr的尾巴,pBegin这个位置排列了所有可能的字符
char temp = *pCh;
*pCh = *pBegin;
*pBegin = temp;

Permutation(pStr, pBegin + 1);// 递归 什么意思啊---对于每个pBegin的一个固定选择，再去排列pBegin+1之后的

// restore pCh and pBegin
temp = *pCh;
*pCh = *pBegin;
*pBegin = temp;
}
[解决办法]
void Union(char* src, char* tep = NULL) {

if (tep == NULL)
tep = src;

if (!*tep)
cout < <src < <endl;

for (size_t i = 0; i < strlen(tep); ++i)
{
swap(tep[i], tep[0]);
Union(src, ++tep);
--tep;
swap(tep[i], tep[0]);
}
}

int main()
{
char src[] = "abc ";

Union(src);

return 0;
}
[解决办法]
自己设计递归函数的时候，有几点需要注意的：
1、一次调用，要设法将递归的范围缩小或者与递归的目标接近。
2、一次调用，缩小范围或者接近目标之后，必须处于与起始状态相似的条件下，这是为了下一次递归。
3、找到一个递归终结的条件。

下面根据这三点来分析一下void Permutation(char* pStr, char* pBegin)这个递归函数的目的：
1、可以看出Permutation函数的目的为了将从pBegin这个地址开始到 '\0 '结束的字符串进行排列，而参数pStr在递归中根本没有用到，仅仅是为了最终打印结果而已。
所以得到结论，Permutation函数的目的是为了对pBegin起始的字符串进行排列。
2、从那个for循环可以看出，pBegin的第一个字符与其他所有字符都交换了一遍，并且每次交换以后都会继续调用Permutation。因为第一个字符被选择了，那么只剩后面的字符需要排列，这样就缩小了范围，符合注意1。缩小范围之后，又刚好与原先的状况相同，所以符合注意2。

3、至于注意3这条，当然是到 '\0 '结束了（这也是废话）。
4、在这个问题中，因为Permutation的目的仅仅是将第一个字符与其他字符交换来达到遍历的目的，后面的字符排列应该是要交给下一层的Permutation处理的，所以在调用完下一层Permutation的时候，务必将原先交换的字符交换回来，否则与设计Permutation这个函数的初衷就不同了。

另外附加一句，没测试过，不过似乎不交换回来也可以遍历的样子，不过对于设计这个函数的人来说，交换回来思路确实清晰很多。如果让我来写，就算交换回来是多余的，也要画蛇添足一下。