LeetCode46：Permutations

直观上看这道题就是一道dfs问题，所以我们按照dfs的套路直接写就行。这个题和47题Permutations2很相似，但是这道题相对的难度要第一写，因为这个给定的序列里面没有重复。我们在递归调用的时候设置一个visit数组记录一下当前位置是不是被访问就可以了。然后每一个递归调用都是从序列位置开始。
代码入下：

 vector> permute(vector& num) {
        vector>res;
        vectorvisited(num.size(), 0);
        dfs(res,num,visited,0,{});
        return res;
    }
    void dfs(vector>&res,vector num,vector&visited,int level,vectorout){
    	###递归返回条件。
        if(level==num.size()){
            res.push_back(out);
            return ;}
         
        for(int i=0;i