常见递归

题目

将args数组进行随机拼接为字符串 如 "QWE","ASD"；拼接结果为["QWEASD","ASDQWE"]。

代码

/**
     * @Description: 将args数组进行随机拼接为字符串 如 "QWE","ASD"；
     *               拼接结果为["QWEASD","ASDQWE"]
     * @Author: zhuyang
     * @Date:  2021-12-26
     * @Param:
     * @return:
     **/
    private TreeSet<String> violenceProcess(String[] args) {
        TreeSet<String> treeSet=new TreeSet<>();
        if (args.length==0){
            treeSet.add("");
            return treeSet;
        }
        for (int i = 0; i < args.length; i++) {
            //获取第i个参数
            String first=args[i];
            //移除第i个参数
            String[] argsRemove=removeFirst(args,i);
            //进行递归 获取出来在first移除的情况下，有多少种情况
            TreeSet<String> treeSet1 = violenceProcess(argsRemove);
            treeSet1.stream().forEach(s->{
                treeSet.add(first+s);
            });
        }
        return treeSet;
    }

Gitee地址

https://gitee.com/zhuayng/foundation-study/blob/develop/JavaBasis/AlgorithmaBasic2020/src/main/java/com/cdyx/algorithmabasic2020/class13/LowestLexicography.java