算法-NDimension

NDimension

对N(N1….Nn)个一维数组，其中假设N1数组有X1个元素，N2数组有X2个元素…Nn数组有Xn个元素。我们想输出一个具有N个元素的数组，该数组中第一个元素来自N1数值，第二个元素来自N2数值….第n个元素来自Nn数组

Example；

input:
double[] a={1,2,3};
double[] d={10,11};

output:
[1.0, 10.0]
[1.0, 11.0]
[2.0, 10.0]
[2.0, 11.0]
[3.0, 10.0]
[3.0, 11.0]

Solution：

public class NDimension {
   

    public static void main(String[] args) {
        double[] a={
  1,2,3};
        double[] b={
  4,5,6};
        double[] c={
  7,8,9};
        double[] d={
  10,11};
        ArrayList values=new ArrayList();
        values.add( a );
      //  values.add( b );
       // values.add( c );
        values.add( d );

        ArrayList<List<Double>> result=new ArrayList<>();

        per(values,0,new ArrayList(),result);
        System.out.println("values.size: "+values.size());
        System.out.println("result.size: "+result.size());

        for(int i=0;i<result.size();i++){
            List<Double> temp=result.get(i);
            System.out.println(temp);
        }
    }


    public static void per(ArrayList<double[]> values, int index, ArrayList<Double> currentList,ArrayList<List<Double>> result) {

        if (index == values.size()) {
            //如果currentList已经完成，那么将其添加到result中，并返回上一次调用该函数处
            List<Double> temp = new ArrayList<>(currentList);
           // System.out.println("currentList: " + currentList);
            result.add(temp);
            return;
        }
        double[] temp = values.get(index);

        index++;
        for (int i =