笛卡尔积简单实现

昨天去面试碰到的算法题，笛卡尔积，之前都没接触过。

笛卡尔乘积是指在数学中，两个[集合] X和Y的笛卡尓积（Cartesian product），又称[直积]，表示为X* × Y，第一个对象是X的成员而第二个对象是Y的所有可能[有序对]的其中一个成员

例如，A={a,b}, B={0,1,2}，则
A×B={(a, 0), (a, 1), (a, 2), (b, 0), (b, 1), (b, 2)}
B×A={(0, a), (0, b), (1, a), (1, b), (2, a), (2, b)}

java 代码：

public class Test {  
  
    private static String[] aa = { "aa1", "aa2" };  
    private static String[] bb = { "bb1", "bb2", "bb3" };  
    private static String[] cc = { "cc1", "cc2", "cc3", "cc4" };  
    private static String[][] xyz = { aa, bb, cc };  
    private static int counterIndex = xyz.length - 1;  // 相当于进位 从最后一个数组开始 每次每一个数组循环之后 -1 到上一个数组 。
    private static int[] counter = { 0, 0, 0 };  
  
    public static void main(String[] args) throws Exception {  
  
        for (int i = 0; i < aa.length * bb.length * cc.length; i++) {  
            System.out.print(aa[counter[0]]);  
            System.out.print("\t");  
            System.out.print(bb[counter[1]]);  
            System.out.print("\t");  
            System.out.print(cc[counter[2]]);  
            System.out.println();  
  
            handle();  
        }  
    }  
  
    public static void handle() {  
        counter[counterIndex]++;  //每一个数组从头到尾++ 
        if (counter[counterIndex] >= xyz[counterIndex].length) {  //如果一个数组循环完了之后 到上一个数组循环
            counter[counterIndex] = 0;  
            counterIndex--;  
            if (counterIndex >= 0) {  
                handle();  
            }  
            counterIndex = xyz.length - 1;  
        }  
    }  
  
}