从N个数组分别取值，穷尽全部情况

本文主要是介绍从N个数组分别取值，穷尽全部情况，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

要求是这样的：

有N个数组，每个数组元素不定，从每个数组都中取出一个，组成长度为N的序列，求穷尽序列的所有情况。

很明显这区别于给定几个元素并把这些元素全排列的问题，全排列要交换位置，此处则不同，暂称“伪全排列”。

网上资料很多，不过多用指针或者指针数组，这对于JAVA来说没一点用。

在此，我把JAVA中的实现来个详细说明。

首先，思路为递归，将其写为成员函数，方便调用。

具类中体现如下：

 copy  
 public class ABC{   
         private static int[][]str;  
         public ABC() {   
                 ... ...  
                 //str[][]的赋值语句，得到存储完成的二维数组，见‘创建动态二维数组的技巧’  
                 ... ...  
      int result[]=new int[ N ];  //此处即符合要求的，有N个数组  
         show(result,0);  //进入递归函数，进行测试  
         }   
         public static void show(int[] result1, int curr){      //curr即代表当前取元素的数组  
  if (curr == N) {                                            //curr==N即完成一个序列，输出一次结果集  
               for(int k=0;k<result1.length;k++) System.out.print(result1[k]);   
              System.out.println();                          //输出格式控制  
         }  
         else {  
              for (int i = 0; i <str[curr].length; ++i) {     //每次循环此次取元素的数组的长度  
                    result1[curr] = str[curr][i];               //关键赋值处，给到结果集  
                    show(result1, curr+1);                 //一次递归完成，即从下一个数组中去取元素，curr+1.             
             }  
         }  
     }  
 
  