要求：输入一个字符串，打印出该字符串中的字符的所有排列。如：输入字符串abc，则打印出abc,acb,bac,bca,cab,cba.

思路：我们可以把一个字符串看成是两部分组成：第一部分为它的第一个字符，第二部分为余下的全部字符。求整个字符串的全排列我们可以看作是：首先求所有可能出现在第一个位置的字符，即把第一个字符和余下的每一个字符交换，第二部：固定第一个字符，求余下字符的全排列。这个时候我们仍把所有字符分成两部分：余下字符的第一个字符，以及这个字符之后的全部字符。然后重复上述过程，直至到达字符串的末尾位置。通过分析可以知道上述过程即为一个递归的过程。

注：注意全排列与组合的不同，具体可以参看我的博客：

基于上述思路代码如下：

#include
     
      using namespace std;void permutation(char *str,char *start){	if(*start=='\0')//递归出口，即达到字符串的末尾		cout<
      
       <
      
     

程序运行结果如下：