全排列

#include<iostream>
using namespace std;
int a[10],book[10],n;//全局变量默认初始化为0 ,book标记是否牌在手中
void dfs(int step)//step表示现在站在第几个盒子面前
{
int i;
if(step==n+1)//如果站在n+1个盒子面前，表示前面的n个盒子都已经放好了
{
for(i=1;i<=n;i++)
cout<<a[i];
cout<<endl;
return ;//返回之前的一步（最近一次调用dfs的地方） 注意在走完所有的盒子时候step==n+1一定立刻return；

}
for(i=1;i<=n;i++)
{
if(book[i]==0)//表示第i个牌仍在手
{
a[step]=i;//将i号扑克牌放入第step个盒子中
book[i]=1;//表示第i个扑克牌不在手上了
dfs(step+1);//第step个盒子放好牌，接下来走到下一个盒子面前
book[i]=0;//非常重要的一步，一定要将刚才尝试的扑克牌收回，才能进行下一次尝试</span>。
}
}

}
int main()
{
cin>>n;
dfs(1);	//首先站在第1个盒子面前</span>
return 0;
}