鍍金池/ 問(wèn)答/數(shù)據(jù)分析&挖掘  Java  C++/ java遞歸問(wèn)題,求助 很著急

java遞歸問(wèn)題,求助 很著急

如有數(shù)組[["白色","黑色"],["64GB","128GB"],["中國(guó)移動(dòng)","中國(guó)聯(lián)通"]]
要拼接返回一個(gè)數(shù)組
如["白色/64GB/中國(guó)移動(dòng)","黑色/64GB/中國(guó)移動(dòng)","白色/128GB/中國(guó)移動(dòng)","黑色/128GB/中國(guó)移動(dòng)","白色/64GB/中國(guó)聯(lián)通","黑色/64GB/中國(guó)聯(lián)通","白色/128GB/中國(guó)聯(lián)通","黑色/128GB/中國(guó)聯(lián)通"]

有大神在嗎?

回答
編輯回答
焚音

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("中國(guó)聯(lián)通");
c.add("中國(guó)移動(dòng)");
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));
    }
}

}
}

2017年12月24日 23:01
編輯回答
青黛色

可用不用遞歸,三層循環(huán)可以解決你的問(wèn)題
最外層循環(huán)遍歷顏色,第二層循環(huán)遍歷容量第三層循環(huán)遍歷運(yùn)營(yíng)商

2018年8月17日 10:06
編輯回答
不歸路

這是一個(gè)多個(gè)數(shù)組組合問(wèn)題。
1.用for循環(huán)。用一個(gè)變量標(biāo)記數(shù)組的個(gè)數(shù),用length屬性讀取每個(gè)數(shù)組的長(zhǎng)度,所以用for循環(huán)肯定是可以的。
2.用dfs(深度優(yōu)先搜索)算法。

2018年7月11日 14:36
編輯回答
不討囍
List<String> colors = List.of("白色", "黑色");
List<String> sizes = List.of("64GB", "128GB");
List<String> ops = List.of("中國(guó)移動(dòng)", "中國(guó)聯(lián)通");

Stream.of(colors.toArray())
        .map(color ->
            Stream.of(sizes.toArray())
                    .map(size ->
                        Stream.of(ops.toArray())
                                .map(op -> String.format("%s/%s", size, op))
                                .collect(Collectors.toList()))
                    .flatMap(Collection::stream)
                    .map(concat -> String.format("%s/%s", color, concat))
                    .collect(Collectors.toList()))
        .flatMap(Collection::stream)
        .forEach(System.out::println);

輸出:

白色/64GB/中國(guó)移動(dòng)
白色/64GB/中國(guó)聯(lián)通
白色/128GB/中國(guó)移動(dòng)
白色/128GB/中國(guó)聯(lián)通
黑色/64GB/中國(guó)移動(dòng)
黑色/64GB/中國(guó)聯(lián)通
黑色/128GB/中國(guó)移動(dòng)
黑色/128GB/中國(guó)聯(lián)通
2017年4月17日 14:16