递归Java方法给出堆栈溢出错误

Question

我试图弄清楚为什么我得到以下递归方法的堆栈溢出错误。 该方法用于检查Bed类型的ArrayList是否可用。 它需要连续/一起找到可用的numOfBeds ，然后返回第一个的位置，这样我就可以从列表中的那个位置开始连续预订指定的数量。 给出的参数： pos =起始位置， numOfBeds =要查找的金额， bedList =一个ArrayList 。 递归调用将在找到不可用的床之后有一个起始点。 提前致谢！

    public int multiEmptyBeds(int pos, int numOfBeds, ArrayList<Bed> bedList)
    {
    int check = pos;
    int count = 0;

    if(pos >= bedList.size())
        return -1;
    while(count != numOfBeds)
        {
        if(bedList.get(check).ifAvailable())
            check++;
        else
            break;
        count++;
        }
    if(count == numOfBeds)
        return pos;
    return multiEmptyBeds(check++, numOfBeds, bedList);
    }

编辑：解决了！ 见下面的解决方案/优化...

Answer 1

您在recursive-call语句中的问题：

return multiEmptyBeds(check++, numOfBeds, bedList);

++运算符的后缀形式的语义就是这样，只有在被调用函数返回后才会改变变量check值。

你必须使用前缀形式增量运算符++ ：

return multiEmptyBeds(++check, numOfBeds, bedList);