java - 使用递归统计从 "cur"节点到列表末尾value字段在min和max之间(含)的节点数

Question

我尝试解决方案，我知道这是不对的，因为程序的输出不正确。我做错了什么？

我有一个内部节点类，每个节点都有值字段。此方法应返回具有介于 int min 和 max 之间的值字段的节点数。

//---------------- countInRange( Node, int, int ) ------------------
private int countInRange( Node cur, int min, int max )
{
    if(cur == null)
        return 0;
    else {
        if(cur.value >= min && cur.value <= max)
            return (1+ countInRange(cur.next, min, max));
    }
    return 1;
}

Answer 1

问题在于，只有当值在范围内时，您才会执行递归调用，否则您会假装列表的其余部分只有一个在范围内的元素。

无论值是否在范围内，都需要进行递归调用。唯一的区别是在返回结果之前是否给结果加 1。