（算法笔记）排列组合---递归实现

最新推荐文章于 2021-03-10 15:11:06 发布

转载最新推荐文章于 2021-03-10 15:11:06 发布 · 253 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://blog.youkuaiyun.com/chunrudikai/article/details/60958993?utm_source=app

java 同时被 2 个专栏收录

61 篇文章

订阅专栏

排列组合

1 篇文章

订阅专栏

本文介绍了一个使用Java实现的排列组合算法，通过递归方式生成多个数组的所有可能组合。示例中使用了颜色、尺寸和其他属性的数组进行演示，展示了如何遍历多维数组并生成所有可能的组合。

package CollectionDemo;
//Java实现排列组合--递归
//参考：https://blog.youkuaiyun.com/chunrudikai/article/details/60958993?utm_source=app
import java.util.ArrayList;
import java.util.List;

public class PailiexuheDemo {
    static ArrayList<String> arrayList1=new ArrayList<>();
    public static void main(String[] args) {
        String[] color = {"红", "蓝", "黑"};
        String[] size = {"S", "M", "L"};
        String[] other = {"a", "b"};
        List<String[]> list = new ArrayList<String[]>();
        list.add(color);
        list.add(size);
        list.add(other);
        sorting(list, color, "");
        for(String str:arrayList1){
            System.out.println(str);
        }

    }

    public static void sorting(List<String[]> list, String[] arrs, String str) {
        for (int i = 0; i < list.size(); i++) {
            //System.out.println(list.indexOf(arrs));
            //取得当前的数组
            if (i == list.indexOf(arrs)) {
                // 迭代数组
                for (String arr : arrs) {
                    arr = str + arr;
                    if (i < list.size() - 1) {
                        arr = arr + ",";
                        sorting(list, list.get(i + 1), arr);
                        //System.out.println("回到了这里");
                    } else if (i == list.size() - 1) {
                        //System.out.println(arr);
                        arrayList1.add(arr);
                    }
                }
            }
        }


    }

}

主要参考：参考：https://blog.youkuaiyun.com/chunrudikai/article/details/60958993?utm_source=app