java - java顺序搜索的辅助方法

Question

我需要在数组列表的递归顺序搜索中使用辅助方法。

这是我的辅助方法:

private int seqSearchRecHelper(int sku, int index) {
    if (index < inventory.size()) {
        if (sku == inventory.get(index).getSku()) {
            return index;
        }
        return seqSearchRecHelper(sku, index + 1);
    }
    return -1;
}

我只是不确定如何使用辅助方法来编写递归顺序搜索方法。

到目前为止我所拥有的只是方法名称和参数:

public InventoryItem seqSearchRec(int sku) {        
}

Answer 1

public InventoryItem seqSearchRec(int sku) {
    int i = seqSearchRecHelper(sku, 0);
    //returns null if the item is not found.
    if (i == -1) return null;
    return inventory.get(i);
}

它首先为0调用seqSearchRecHelper，因为0是第一个索引。然后，辅助方法将调用自身，直到找到该项目或到达末尾，并且索引将沿着调用链向上传递。