基于visual Studio2013解决面试题之0602全排列



题目

解决代码及点评

/*
	字符串全排列打印
	比如 abc的全排列为

	abc
	acb
	bca
	bac
	cab
	cba

	从上例中可以看出求解思路，通过递归可以完成，
	取出a，再递归获取bc的全排列
	取出b，递归获取ac的全排列
	取出c，递归获取ab的全排列
*/

#include <iostream>
using namespace std;

const int N=5;

// 全排列也是采用递归即可，比如字符串"abcde"，a带头的与"bcde"全排列
// 然后b带头的与"acde"全排列
void go(int *a,int *b,int n)
{
	if(n>=0)
	{
		for (int i=0;i<N;i++)
		{
			if (a[i]==0)
			{
				b[n]=i;
				a[i]=1;
				n--;

				go(a,b,n);
				n++;
				a[i]=0;

			}
		}
	}
	else
	{
		for (int i=0;i<N;i++)
		{
		    char a='a'+b[i];
			cout<<a<<" ";
		}
		cout<<endl;
	

	}
}


int main()
{
	int a[5]={0};
	int b[5]={0};
	go(a,b,4);

	system("pause");
	return 0;
}

代码下载及其运行

代码下载地址：http://download.csdn.net/detail/yincheng01/6704519

解压密码：c.itcast.cn

下载代码并解压后，用VC2013打开interview.sln，并设置对应的启动项目后，点击运行即可，具体步骤如下：

1）设置启动项目：右键点击解决方案，在弹出菜单中选择“设置启动项目”

2）在下拉框中选择相应项目，项目名和博客编号一致

3）点击“本地Windows调试器”运行

程序运行结果