a784748083的gravatar头像
a784748083 2018-03-22 16:20:15

java递归问题如何实现如下算法?

如有数组[["白色","黑色"],["64GB","128GB"],["中国移动","中国联通"]]
要拼接返回一个数组
如["白色/64GB/中国移动","黑色/64GB/中国移动","白色/128GB/中国移动","黑色/128GB/中国移动","白色/64GB/中国联通","黑色/64GB/中国联通","白色/128GB/中国联通","黑色/128GB/中国联通"]

问题是 数组[["白色","黑色"],["64GB","128GB"],["中国移动","中国联通"]] 不是固定的的 可能只有一个数组 可能有两个数组 可能有三个数组 可能有四个数组
数组里的值也不固定 ,可能只有一个,可能有5个
有大神在吗?

所有回答列表(2)
a784748083的gravatar头像
a784748083  LV9 2018年3月22日

public class test {
public static List> source;

public static void main(String[] args) {
    source = new ArrayList<>();

    List<String> a = new ArrayList<String>();
    a.add("黑色");
    a.add("白色");
    List<String> b = new ArrayList<String>();
    b.add("64G");
    b.add("128G");
    List<String> c = new ArrayList<String>();
    c.add("中国联通");
    c.add("中国移动");
    source.add(a);
    source.add(b);
    source.add(c);
    ArrayList<String> result = new ArrayList<>();
    recursion(result, source.get(0), 0, "");
    System.out.println(result);
}

public static void recursion(List<String> result, List<String> para, int num, String choose) {

    for (int i = 0; i < para.size(); i++) {
        if (source.size() == num + 1) {
            result.add(choose + "/" + para.get(i));
        } else {
            recursion(result, source.get(num + 1), num + 1, choose + "/" + para.get(i));
        }
    }
}

}

评论(0) 最佳答案
韵味朝阳的gravatar头像
韵味朝阳  LV5 2018年3月28日

就是个数组的数组,双层遍历,不算递归吧

顶部 客服 微信二维码 底部
>扫描二维码关注最代码为好友扫描二维码关注最代码为好友