求解C/C++一个字符串的递归全排列的问题

求解C/C++一个字符串的递归全排列的问题

举个简单的例子：123进行全排列，那么包含以下几部分
1）1是第一位的时候，对剩下的2,3进行全排列；
2）2是第一位的时候（将2和1交换），对剩下的1,3进行全排列；
3）3是第一位的时候（将3和1交换），对剩下的1,2进行全排列；
可以看到，每次递归是后面的值和起始位置交换，但每次都要保证原始顺序不变（不然不能保证和1进行交换）
所以第一次交换是每次将后面的值一次交换到起始位置，再对后面的进行全排列；
第二次的交换是要将前面的交换再交换回来，保证最初的原始排列不发生变化。