基于Visual C++2013拆解世界五百强面试题--题9-找出所有的排列方式

给出一个函数来输出一个字符串的所有排列

按照排列组合的知识我们知道

N个字符排列组合个数有n！种，

那么可知f(n) = n*f(n-1),

如果{1,2}的组合有两种，12，21，

那么{123}的组合可以简单的插入{12}组合的任意位置：

312,132,123

321,231,213

可以看到3分别插入前面两种组合的前中后位置又可以得到新组合，

那么我们可以利用这个特性，容易得到f(2) = 2,我们可以用递归来求解。

下面上代码，大家看代码解释再结合上面的分析就很容易理解了:

启动vs2013

输出结果:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

//调用是第二个参数Depth始终填2
void Order(char *Str, int Depth)
{
	static int StrLength = strlen(Str);
	if (Depth == StrLength+1)//如果深度超出了字符串长度则结束递归
	{
		return;
	}
	//此函数只处理字符串长度大于2的排列
	if (Depth > 1 && StrLength > 1)
	{
		int temp = Str[Depth - 1];
		int i;
		for (i = Depth - 1; i > 0; i--)//将最后一个元素移到第一位
		{
			Str[i] = Str[i - 1];
		}
		Str[0] = temp;

		//如果是最外层组合，则打印
		if (Depth == StrLength)
			printf("%s \n", Str);
		Order(Str, Depth + 1);//内层组合变动一次，则调用外层组合

		for (i = 0; i < Depth - 1; i++)//循环向右移动前面temp元素
		{
			temp = Str[i];
			Str[i] = Str[i + 1];
			Str[i + 1] = temp;
			if (Depth == StrLength)
				printf("%s \n", Str);
			Order(Str, Depth + 1);//内层组合变动异地，则递归调用外层
		}
	}
}

int main()
{
	char a[] = "1234";
	Order(a, 2);
	return 0;
}

大家可以通过调试程序更好的理解程序运行,

将光标移至函数头，然后按下F9，打一个断点，按下F5程序即停止在断点处，如下图所示：

现在我们可以按F10单步调试，或者F11(可以跟进函数)。在调试窗口中看每一个变量的改变:

如果有什么问题和疑问可以在下面留言互相探讨。

原题我已经上传到这里了http://download.csdn.net/detail/yincheng01/6461073 ，

解压密码为 c.itcast.cn