递归方法不起作用

时间:2012-05-03 00:59:09

标签: java algorithm list recursion linked-list

我有一个填充结构LinkedHashMap<String,LinkedHashMap<String, Integer>>的递归方法的问题。我不知道最后一次回归中的函数调用是否在正确的位置 - 我现在尝试将它放在三个不同的地方:

public static LinkedHashMap<String, LinkedHashMap<String, Integer>> GetXMLRegularExpression(
        Node node, LinkedHashMap<String, LinkedHashMap<String, Integer>> a) {
    List<Element> children = getChildren(node);
    List<String> childrenString = ConversionString(children);
    List<String> Clear = RemoveDuplicate(children);
    LinkedHashMap<String, Integer> lhm = new LinkedHashMap<String, Integer>();

    // System.out.println(childrenString);
    if (!isLeaf(node)) {
        for (int i = 0; i < Clear.size(); i++) {
            int count = NumberOfAppear(childrenString, Clear.get(i));
            lhm.put(Clear.get(i), count);
        }
        a.put(node.getNodeName(), lhm);
        return a;

    } else {
        lhm.put(node.getNodeName(), 0);
        a.put(node.getNodeName(), lhm);
        return a;
    }

    for (int j = 0; j < children.size(); j++) {
        return GetXMLRegularExpression(children.get(j), a);
    }
}

1 个答案:

答案 0 :(得分:2)

代码看起来有问题。你嵌入了&#34; return&#34;循环中的语句,这很奇怪。您是否尝试从此功能返回多个值?在循环的第一次迭代中,&#34;返回&#34;将执行语句,结束此函数的执行。

相关问题