排列数字（典DFS）

给定一个整数 n，将数字 1∼n 排成一排，将会有很多种排列方法。

要求按照字典序方法输出。

思路：用dfs方法，要注意对现场的恢复。dfs过后要

代码：

#include<iostream>
#include<algorithm>
#include<cstring>

using namespace std;
int n;
int path[7];
bool vis[7];

void dfs(int u){//u是枚举第几个位置
    if(u == n){
        for(int i=0;i<n;i++) printf("%d ",path[i]);
        printf("\n");
        return;
    }
    //要对可用的数进行循环
    for(int i=1;i<=n;i++){
        if(!vis[i]){//如果没有被用过
        path[u] = i;
        vis[i] = true;
        dfs(u+1);
        path[u] = -1;
        vis[i] = false;//恢复现场
    }    
    }

}
int main()
{
    scanf("%d",&n);
    dfs(0);
    return 0;
}