除此之外，其他的都会被跳过，但只是有时候

Question

private int bkicalc(int i, List<Integer> history) {

    List<Integer> subList = history.subList(history.size()-1 - i, history.size()-1);
    Set<Integer> uniliste = new HashSet<Integer>(subList);
    
    if (uniliste.size() == 4) {
        if (i>5) {
            System.out.println(i);
        }
        return i;
    } else {
        this.bkicalc(i + 1, history);
    }
    
       System.out.println("else was skipped");
    return 404;

}

您好，这个方法从for循环中被访问1000次，其中1/10次它跳过else并返回404。我无法向自己解释为什么会发生这种情况。

希望你能帮我。

Answer 1

您可以从if分支返回，但不能从else分支返回。因此，诊断和404返回并不表示跳过了else，而是表示已执行。else分支递归与此无关：除非递归调用引发异常，否则该调用最终将返回，此时控制权将直接从else块传递出去。

看起来您可能希望在ore分支中返回递归调用的结果：

private int bkicalc(int i, List<Integer> history) {

    List<Integer> subList = history.subList(history.size()-1 - i, history.size()-1);
    Set<Integer> uniliste = new HashSet<Integer>(subList);
    
    if (uniliste.size() == 4) {
        if (i>5) {
            System.out.println(i);
        }
        return i;
    } else {
        return this.bkicalc(i + 1, history);  // <-- here
    }
    
    assert false : "unreachable";
    return 404;
}

您甚至可能会发现编译器实际上将返回404标记为不可访问。

还要注意，子列表上的边界有点令人惊讶。提供给列表的上限。subList（）是排他性的，而不是包容性的，因此您总是忽略历史的最后一个元素。如果这是故意的，那么添加一条代码注释是明智的。

此外，如果history实际上总体上不包含至少4个不同的元素，那么经过一定次数的递归后，该方法将失败，出现IndexOutOfBoundsException。当然，如果它最初不包含至少5个元素（记住一个元素被忽略），那么这种情况肯定会发生。

最后，递归似乎是浪费和不必要的混乱。出于各种原因，迭代方法会更好。（几乎总是如此。）例子：

private int bkicalc(int i, List<Integer> history) {
    if (history.size() >= 5) {
        Set<Integer> uniliste = new HashSet<Integer>(
                history.subList(history.size() - 5, history.size() - 1));
        ListIterator<Integer> iterator = history.listIterator(history.size() - 5);

        while (uniliste.size() < 4 && iterator.hasPrevious()) {
            uniliste.add(iterator.previous());
        }

        if (uniliste.size() == 4) {
            int i = history.size() - 1 - iterator.nextIndex();

            if (i > 5) {
                System.out.println(i);
            }
            return i;
        }
    }

    // Fewer than 4 distinct elements (ignoring the last)
    return -1;
}