Рекурсивная функция, которая возвращает bool?

Question

Я хочу сделать рекурсивную функцию, которая выполняет итерацию через дерево и первый раз, когда состояние попадает, я хочу, чтобы оно возвращалось. Будет ли это правильно?

bool nodeExists(Node *root, Node *target) 
{ 
    if(root == target) 
    { 
     return true; 
    } 

    for(int i = 0; i < root->nodes.size(); ++i) 
    {    
     if(nodeExists(root->nodes[i],target)) {return true;}  
    } 
    return false; 
} 

Answer 1

Это хорошо, но я бы предпочел использовать другой идентификатор, чем «узлы». «дети» хороши, потому что это ясно и однозначно.

Answer 2

Он хорошо выглядит. Хотя вы действительно должны проверить свой код, возможно, у вас есть ошибки с указателями. (Зависит от вашего класса узла очень много ...)

Answer 3

Это сработало бы, так как оператор возврата автоматически выйдет из функции. Другой способ:

bool nodeExists(Node *root, Node *target) 
{ 
    if(root == target) 
    { 
     return true; 
    } 

    bool returnValue = false; 

    for(int i = 0; i < root->nodes.size(); ++i) 
    { 
     if(nodeExists(root->nodes[i],target)) {returnValue = true; break;} 
    } 
    return returnValue; 
} 

Answer 4

Думаю, вы написали это правильно. Вы проверили это?