题目
解决代码及点评
/*
字符串全排列打印
比如 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;
}
代码下载及其运行
解压密码:c.itcast.cn
下载代码并解压后,用VC2013打开interview.sln,并设置对应的启动项目后,点击运行即可,具体步骤如下:
1)设置启动项目:右键点击解决方案,在弹出菜单中选择“设置启动项目”
2)在下拉框中选择相应项目,项目名和博客编号一致
3)点击“本地Windows调试器”运行
程序运行结果