이 재귀 코드의 의미를 알 수 없습니다.

Question

이 재귀 코드의 의미를 이해하지 못합니다. 인접한 두 노드의 두 값이 같은지 여부를 확인합니까?

bool has_repeats(element_t *e) 
{ 
    if (e == NULL) 
     return false; 
    if (contains_value(e->next, e->val)) 
     return true; 
    return has_repeats(e->next); 
} 

미리 도움을 청하십시오.

Answer 1

네, 당신은 당신의 질문에 대답함으로써 당신이 무엇을 말하고 있는지 알고 있습니다! 현재 노드를 다음 노드로 검사합니다. 동일하면 true을 반환하고 그렇지 않으면 재귀 적으로 다시 return has_repeats(e->next);을 호출합니다.

나는 contains_value(x, y)이 실제로 무엇을하는지 보는 데 도움이 될 것이라고 생각합니다. @Ben이 주석으로 언급했듯이, 아마도 contains_value(x,y)은 아마 목록의 모든 값을 검사 할 것입니다.