在方法的recursiv调用之后返回递增的值

时间:2015-11-23 13:18:48

标签: java

我试图在基数树中找到字符串后返回基数树中字符串的深度,但我总是得到值2

如何在递增计数器后继续存储计数器的值并获得多次调用的递归方法depth(nextNodeEdge, restString)

代码:

private int depth(TrieNode node, String s) {
    int count = 1;

    String communsubString = checkEdgeString(node.getNext(), s);
    String restString = s.substring(communsubString.length());
    if (node.getNext() != null && !node.getNext().isEmpty()) {
        for (TrieNode nextNodeEdge : node.getNext()) {
            if (nextNodeEdge.getEdge().equals(communsubString)) {
                count++;
                if (!restString.isEmpty()) {
                    count = depth(nextNodeEdge, restString);

                } else {
                 System.out.println("Found");
                }
            }
        }
    }


    return count;
}

0 个答案:

没有答案