为什么回溯算法不能生成所有可能的组合？

Question

我有一个形如{{"x"},{"a","b","c"},{"1","2","3"}}的二维数组。

我想生成以下所有组合：

xa1
xa2
xa3
xb1
xb2
xb3
xc1
xc2
xc3

我已经编写了下面的递归代码来生成组合：

String dim[][] ={{"x"},{"a","b","c"},{"1","2","3"}};
void fun(int i,int j,String []metric)
{


    if(i>=dim.length)
    {
        for(int k=0;k<i;k++)
            System.out.print(metric[k]);    
        System.out.println();
        return;
    }

    if(j>=dim[i].length)
            return;
        metric[i] = dim[i][j];
    fun(i+1,j,metric);

    fun(i,j+1,metric);



}
public static void main (String[] args) throws java.lang.Exception
{
    // your code goes here
    String metric[] = new String[20];
    Ideone b = new Ideone();
    b.fun(0,0,metric);
}

我得到了以下不完整的输出：

xa1
xa2
xa3
xb2
xb3
xc3

我无法生成所有已提到的组合，也无法确定我的逻辑存在哪些问题或错误。

- Dubby

Answer 1

如果替换掉就能够运行。

fun(i+1,j,metric);

使用

fun(i+1,0,metric);

- Tagir Valeev

---

因为您应该迭代下一个数组的所有元素，而不仅仅是大于当前 j 值的元素。 - Tagir Valeev