算法拾遗-较难算法的分析和伪码实现

　　日常生活中的数独游戏，转魔方游戏，n皇后问题，都是比较难的问题，比较复杂的算法大都在处理图数据，比如图搜索，图中任意两点的最短距离问题，首先看一下这个java算法表达的是什么算法。

List<List<Integer>> res = new ArrayList<>()
void dfs(int idx, int[] nums){
        if(idx == nums.length - 1){
            List<Integer> list = new ArrayList<>();
            for(int i : nums){
                list.add(i);
            }
 
            res.add(list);
            return;
        }
        dfs(idx + 1, nums);
 
        Set<Integer> set = new HashSet<>();
 
        for(int i = idx + 1; i < nums.length; i++){
 
            if(nums[idx] != nums[i] && set.add(nums[i])){
                swap(idx, i, nums);
                dfs(idx + 1, nums);
                swap(idx, i, nums);
            }
        }
    }// 这个算法的复杂之处在发生了多次自我调用，同时调用的地方不一样，这样，刚看代码时确实会懵逼。