遞歸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);