с использованием рекурсии для добавления к переменной

Question

ниже кода используется закрытый метод для добавления в счетчик переменных. Ниже этой переменной есть условные выражения, которые, по моему мнению, не будут выполняться до тех пор, пока стек рекурсии не будет отслеживать восходящее слово. Я прав? Мой тест терпит неудачу, и я пытаюсь понять, не потому ли, что мой код неправильный, или я неправильно использую рекурсию.

public boolean containsRightRedEdge() { 
    int count = 0; 
    count += containsRightRedEdge(root); 
    if(count > 0) return true; 
    return false; 
} 

private int containsRightRedEdge(Node n) { 
    if (n == null) return 0; 
    if (isRed(n.right)) { 
     return 1; 
    } 
    return containsRightRedEdge(n.left) + 0 + containsRightRedEdge(n.right);   
} 

Answer 1

Код в моем вопросе - правильный способ использования рекурсии в этом случае. У меня просто была опечатка, которая теперь разрешена. Оставим вопрос для других народов.

Answer 2

Я бы сказал, что вы правильно используете рекурсию, но ваш выбор имен методов может быть менее запутанным, и ваша логика может быть упрощена. Я не слишком хорошо знаком с алгоритмом, который вы пытаетесь осуществить, но вы можете попробовать что-то вроде этого:

public boolean containsRightRedEdge(Node root) { 
    return getNumRightRedEdges(root) > 0; 
} 

private int getNumRightRedEdges(Node n) { 
    if (n == null) return 0; 
    if (isRedEdge(n)) return 1; 

    return getNumRightRedEdges(n.left) + getNumRightRedEdges(n.right); 
} 

Обычно рекурсивный метод не должен иметь такое же имя, как нерекурсивен метод. Эти имена методов более четко показывают, что делает каждый. Кроме того, ваши базовые случаи могут быть неправильными, поскольку вы получили их в настоящее время на основе того, как я интерпретирую алгоритм. Конечно, я не знаю код внутри isRed(), поэтому я, вероятно, делаю неправильные предположения.