无法弄清楚这段递归代码的含义

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) 可能会检查列表中的所有值。