P1706 【全排列问题】

超级无敌大题面~~

这题倒也花了我不少时间，不停想节省空间，但这也确实是最省的了。。。

主要思路呢，要注意标记数有没有选过，并标记每个数的输出顺序。。

具体注释见代码：

 #include<cstdio>
 #include<iostream>
 using namespace std;
 int n;//输入的数
 int a[],b[];//第一个用来标记数有没有选过，第二个标记输出数的顺序
 void sc(){//输出函数
     for(int i=;i<=n;i++)
         printf("%5d",b[i]);//注意题目要求“每个数字保留5个常宽”
     cout<<endl;//换行
 }
 void dfs(int l){
     if(l>n){//判断停止条件
         sc();//调用函数
         return;//返回
     }
     for(int i=;i<=n;i++){//循环
         if(!a[i]){//如果数没有被选过
             a[i]=l;//数被选过了
             b[l]=i;//数是第几个被选的，也就是输出顺序
             dfs(l+);//回溯
             b[l]=;
             a[i]=;
         }
     }
 }
 int main(){
     cin>>n;//输入
     dfs();//调用函数
     return ;
 }

新人开博鼓励一下嘛~~~