输入一个数字n,输出1-n全排列
#include<iostream>
using namespace std;
int a[10],book[10],n;
void dfs(int step)
{
int i;
if(step==n+1)//如果step>n 输出各个盒子里的数
{
for(i=1;i<=n;i++)
{
cout<<a[i];
}
cout<<endl;
return;
}
for(i=1;i<=n;i++)
{
if(book[i]==0)
{
a[step]=i;//将第i个数字放进第step个盒子里
book[i]=1;//用来区分第i个数字是否已经在盒子里
dfs(step+1);
book[i]=0;//将盒子里的数收回
}
}
return;
}
int main()
{
cin>>n;
dfs(1);
return 0;
}