使用递归求解全排列问题

使用递归求解全排列问题

//定义了全局变量初值一定是0
#include
#include
#include
#include
using namespace std;
const int N=10;
int n;
int state [N];//0表示还没放数，1到n表示放的数
bool used[N];//true表示用过，false表示还未用过
int dfs(int u)
{
if(u>n)//边界 已经走到最后一步了 该输出了
{
for(int i=1;i<=n;i++)
printf("%d “,state[i]);
puts(”");
}
//依次枚举每个分支，即当前位置可以填哪些数
for(int i=1;i<=n;i++)
if(!used[i])
{
state[u]=i;
used[i]=true;
dfs(u+1);
//恢复现场
state[u]=0;
used[i]=false;
}
}
int main()
{
scanf("%d",&n);
dfs(1);
}