递归方式打印多个数组的笛卡尔积

最新推荐文章于 2022-01-13 13:48:35 发布

xieshanwu

最新推荐文章于 2022-01-13 13:48:35 发布

阅读量555

点赞数

文章标签：笛卡尔积递归

本文链接：https://blog.csdn.net/xieshanwu/article/details/83654743

版权

// 先声明两个全局变量
private static int length;
private static int count;

// 调用此方法，参数为可变长数组
private static void execute(String[]... args) {
        length = args.length;
        PrintcartesianProduct(args, "", 0);
        System.out.println("共有" + count + "种组合方式");
}

// 递归调用打印笛卡尔积
private static void PrintcartesianProduct(String[][] args, String result, int index) {
        if (index < length) {
            if(args[index].length == 0){
                PrintcartesianProduct(args, result + " ", index + 1);
            }
            for (String s : args[index]) {
                PrintcartesianProduct(args, result + " " + s + " ", index + 1);
            }
        } else if(length != 0){
            System.out.println(result);
            count++;
       }
}

// main方法调用，支持以下多种调用方式。
public static void main(String[] args) {
        execute();
        execute(new String[]{"A","B"});
        execute(new String[]{"A","B"},new String[]{"C","D"});
        execute(new String[]{"A","B"},new String[]{},new String[]{"C","D"});
}

运行结果如：

A C
A D
B C
B D
共有4种组合方式