N个数组，从每个数组中取出一个数，组成一个序列，输出所有可能的情况

54 阅读 0 评论 36 点赞

我是靠谱客的博主无奈眼神，最近开发中收集的这篇文章主要介绍N个数组，从每个数组中取出一个数，组成一个序列，输出所有可能的情况，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

这个问题是在xx公司的笔试题上遇到的，当时没有做出来，下来的时候研究了一下这个题。发现这个问题需要用递归的方法去求解这个问题。

代码如下：

import java.util.ArrayList;
import java.util.List;

public class Solution {
List<Integer> temp=new ArrayList<>();
public void nP(List<List<Integer>> list){
nxuhuan(list,temp, 0);
}
public void nxuhuan(List<List<Integer>> list,List<Integer> temp,int n){
if (n>=list.size()) {
return;
}else {
for (int i = 0; i < list.get(n).size(); i++) {
if (n<list.size()-1) {
temp.add(list.get(n).get(i));
nxuhuan(list,temp,n+1);
}else if (n==list.size()-1) {
temp.add(list.get(n).get(i));
for (Integer integer : temp) {
System.out.print(integer);
}
System.out.println();
}
temp.remove(n);
}
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub

List<List<Integer>> list=new ArrayList<List<Integer>>();
List<Integer> l1=new ArrayList<>();
List<Integer> l2=new ArrayList<>();
List<Integer> l3=new ArrayList<>();
List<Integer> l4=new ArrayList<>();
l1.add(1);
l1.add(2);
l1.add(3);
l2.add(4);
l2.add(5);
l2.add(5);
l2.add(6);
l3.add(7);
l3.add(8);
l4.add(9);
list.add(l1);
list.add(l2);
list.add(l3);
list.add(l4);
Solution solution=new Solution();
solution.nP(list);

}

}