Question

我试图实现类似的东西。

我有很多名单。

每个列表都有一定的数字。

A - 1,2,3    
B - 4,5    
C - 6,7,8

我想找到A，B，C列表的所有排列那就是：

1,4,6    
1,4,7    
1,4,8    
1,5,6    
1,5,7    
1,5,8    
2,4,6
and so on...

我可以使用for循环完成此操作，但列表的数量不是静态的。

所以我尝试使用递归。

这是我尝试过的：致电：

nested(number_of_lists,0, array list of array, current_permutation);

功能：

static void nested(int depth, int index, ArrayList< ArrayList<Integer> > list, ArrayList<Integer> curr)
{

    if(depth==0)
    {


        ArrayList <Integer> x = new ArrayList<>();
        int i;
        for( i=0;i<curr.size();i++)
        {
            System.out.println(curr.get(i));

            x.add(curr.get(i));
        }
        global.add(x);

        curr.remove(curr.size()-1);

    }
    else
    {

        for(int i=0;i<list.get(index).size();i++)
        {

            curr.add(list.get(index).get(i));

            nested(depth-1, index+1, list, curr);

            if( curr.size()==list.get(index).size())
            {
                curr.remove(curr.size()-1);
            }

            if(index==0 &&(curr.size()-1) == i)
                curr = new ArrayList<>();


        }
    }

}

Global是数组列表的新数组列表，其中存储了所有排列。

但是，经过与A的两次排列后，我得到了错误的答案

依旧......

代码出错的地方在哪里。我的两个A元素的前两个排列完全没问题。很抱歉这么长的解释。一些帮助将不胜感激。

Answer 1

你似乎比实际上更复杂。我只是通过评论你的一些行来设法纠正这个问题。

static void nested(int depth, int index, ArrayList< ArrayList<Integer> > list, ArrayList<Integer> curr)
{

    if(depth==0)
    {


        ArrayList <Integer> x = new ArrayList<>();
        int i;
        for( i=0;i<curr.size();i++)
        {
            System.out.println(curr.get(i));

            x.add(curr.get(i));
        }
        global.add(x);

        //curr.remove(curr.size()-1);

    }
    else
    {

        for(int i=0;i<list.get(index).size();i++)
        {

            curr.add(list.get(index).get(i));

            nested(depth-1, index+1, list, curr);

            //if (curr.size()==list.get(index).size())
            //{
                curr.remove(curr.size()-1);
            //}

            //if(index==0 &&(curr.size()-1) == i)
            //    curr = new ArrayList<>();


        }
    }

}

动态嵌套for循环使用递归（All Permutations）

1 个答案: