全排列问题
- 分析：根据题意，要求输出数字的所有排列组合，最主要的是写一个dfs函数。在函数中要规定循环结束的条件，也就是所有的数排列完成，然后再按照题意输出，在循环中如果这个数没有被标记（提前设了一个标记数组）说明这个排列组合还没有出现过，就保存下现在的数，将他标记，然后进行下一轮递归，回溯时清空标记数组（恢复保存结果之前的状态）。
-
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,a[101],b[101];
void dfs(int x)
{
if(x==n+1)//所有数排列完成
{
for(int i=1;i<=n;i++)
printf("%5d",a[i]);
cout<<endl;
return;
}
for(int i=1;i<=n;i++)
{
if(b[i]==0)//未被标记
{
a[x]=i;//保存
b[i]=1;//标记
dfs(x+1);//进行下一轮递归
b[i]=0;//清空标记
}
}
}
int main()
{
cin>>n;
dfs(1);
return 0;
}