首頁(yè) 猿問(wèn) java遞歸問(wèn)題，求助很著急

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

Java

人到中年有點(diǎn)甜 2019-01-19 11:16:03

如有數(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)通"] 有大神在嗎？

查看完整描述

4 回答

Qyouu

TA貢獻(xiàn)1786條經(jīng)驗(yàn) 獲得超11個(gè)贊

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

反對(duì) 回復(fù) 2019-03-01

侃侃爾雅

TA貢獻(xiàn)1801條經(jīng)驗(yàn) 獲得超16個(gè)贊

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));
    }
}

}
}

反對(duì) 回復(fù) 2019-03-01

倚天杖

TA貢獻(xiàn)1828條經(jīng)驗(yàn) 獲得超3個(gè)贊

這是一個(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)先搜索）算法。

反對(duì) 回復(fù) 2019-03-01

MMMHUHU

TA貢獻(xiàn)1834條經(jīng)驗(yàn) 獲得超8個(gè)贊

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)通

反對(duì) 回復(fù) 2019-03-01