字符串的排列

题目:
输入一个字符串,打印出该字符串中字符的所有排列
思想:
把一个字符串看成是两部分组成:第一部分为他的第一个字符,第二部分为后面所有的字符
首先求所有可能出现在第一个位置的字符,即把第一个字符和后面所有的字符交换.
然后固定第一个字符,求后面所有字符的排列,仍把后面的所有字符分成两部分:后面字符
的第一个字符,以及这个字符后面的所有字符
最后把第一个字符逐一和后面的字符交换

#include<stdio.h>
#include<stdlib.h>
void permutation_ex(char* ,char*);
void permutation(char* pStr)
{
	if(pStr==NULL)
		return;
	permutation_ex(pStr,pStr);
} 
/*pStr指向整个字符串的第一个字符,pBegin指向当前我们做排列操作的字符串的第一个
	字符,在每一次递归的时候,从pBegin向后扫描每一个字符.在交换pbegin和pCh
	指向的字符之后,再对pBegin后面的字符串递归排列,直至pBegin指向字符串的末尾
*/
void permutation_ex(char* pStr,char* pBegin)
{
	if(*pBegin=='\0')
		printf("%s",pStr);
	else
	{
		for(char* pCh=pBegin;*pCh!='\0';++pCh)
		{
			char temp=*pCh;
			*pCh=*pBegin;
			*pBegin=temp;
			
			permutation_ex(pStr,pBegin+1);
			
			temp=*pCh;
			*pCh=*pBegin;
			*pBegin=temp; 
		}
	}
}
int main()
{
	int num=4;
	char pStr[num];
	scanf("%s",&pStr);
	permutation(pStr);
	return 0;
}

	

结果: