Javaのn個のサブアレイの値の組み合わせ

Question

inputArray = Object[n][]を受け入れるJavaメソッドを作成したいと考えています。nは任意の整数で、n個のサブアレイのすべての値の間で可能なnサイズの組み合わせのリストを出力します。以下の例である：

入力配列：（ここで、オブジェクト=文字列であり、n = 3）

String[] subarrayA = {"A0","A1","A2"}; 
String[] subarrayB = {"B0","B1"}; 
String[] subarrayC = {"C0","C1","C2","C3"}; 
String[3][] inputArray = {subarrayA, subarrayB, subarrayC}; 

所望の出力：明らか

{A0,B0,C0},{A0,B0,C1},{A0,B0,C2},{A0,B0,C3}, 
{A0,B1,C0},{A0,B1,C1},{A0,B1,C2},{A0,B1,C3}, 
{A1,B0,C0},{A1,B0,C1},{A0,B0,C2},{A1,B0,C3}, 
{A1,B1,C0},{A1,B1,C1},{A1,B1,C2},{A1,B1,C3}, 
{A2,B0,C0},{A2,B0,C1},{A2,B0,C2},{A2,B0,C3}, 
{A2,B1,C0},{A2,B1,C1},{A2,B1,C2},{A2,B1,C3} 

は、私は内部固定ネストされたループを有することができません私の方法はあらかじめnを知らないからです。だから、私はそれを再帰的な方法で解決する唯一の方法を推測していますか？どんな勧告？

P.S：私はウェブサイト上のシンプルなcombination-related postsを知っています。

Answer 1

これは問題を解決するはずです。

public static void permute(String array[][], int index, ArrayList<String> output){ 

    if(index == array.length){ 
     System.out.println(output.toString()); 
    } 
    else{ 
     for(int i=0 ; i<array[index].length ; i++){ 
      output.add(array[index][i]); 
      permute(array,index+1,output); 
      output.remove(output.size() - 1); 
     } 
    } 
}