字符全排列

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

初看到这个问题还是不知道该如何下手的，我们能不能试着考虑一下将这个复杂的问题分而治之呢？

比如，我们可以把abc这个字符串分为两部分，一个字符和后面的所有字符（当然不包括’/0‘），我们使这个字符串的第一个位置依次为a，b，c三个字符中的一个，然后求出它后边所有字符的全排列。比如第一次让a处在第一个位置，打印全排列为abc和acb，第二次让b处在第一个位置，打印全排列为bac和bca。最后让c处在第一个位置，打印出全排列cab和cba。这样我们每次只需考虑第一个位置，后边部分的全排列直接调用函数本身去实现就好了。递归结束的条件当然就是字符串中遇到’\0‘了。

如此分析后，我们变可以写出如下的递归代码：

void permutation_core(char *str, char *head)
{
	int i = 0, len = 0;

	if ('\0' == *str)
	{
		printf("%s\n", head);
		return;
	}

	len = strlen(str);
	
	while (i < len)
	{
		Swap(str, str + i);
		permutation_core(str + 1, head);
		Swap(str, str + i);
		i++;
	}
}

void permutation(char *str)
{
	if (NULL == str)
		return;
	permutation_core(str, str);
}

想不到办法的时候，要尝试着把一个大的问题分解成几个小的问题，这是能否顺利解决这个题的关键。