递归方式实现排列(放回不放回)

原创于 2021-04-20 16:32:36 发布 · 420 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#demo

demo 专栏收录该内容

1 篇文章

订阅专栏

本文探讨了使用递归方法来实现两种排列策略：放回和不放回，详细解释了每种策略的实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

放回

    static ArrayList<String> strings = new ArrayList<>();

    public static void values(String[] words, String beforeString, int index) {
        //最后一项
        if (index == words.length - 1) {
            for (String word : words) {
                String newString = beforeString + word;
                strings.add(newString);
            }
        } else for (String word : words) {
            values(words, beforeString + word, index + 1);
        }
    }

不放回

    static ArrayList<String> strings = new ArrayList<>();

    public static void values(String[] words, String beforeString, int index) {
        //最后一项
        if (index == words.length - 1) {
            for (String word : words) {
                if (!beforeString.contains(word)) {
                    String newString = beforeString + word;
                    strings.add(newString);
                }
            }
        } else for (String word : words) {
            if (!beforeString.contains(word)) {
                values(words, beforeString + word, index + 1);
            }
        }
    }