c++ - 排序数组c++中的递归二进制搜索

Question

我必须编写一个递归函数来搜索已排序的数组。

#include <iostream>
using namespace std;

int find(int value, int* folge, int max) {

}


int main() {
    int const n = 7;
    int wert1 = 4, wert2 = 13, wert3 = 2, wert4 = 25;
    int folge[n] = {3,4,9,13,13,17,22};
    wert1 = find(wert1, folge, n);
}

这是给我们的代码部分，我们必须完成它。
如果您有 4 个可用变量，我知道该怎么做。 (最小值和最大值) 但是我只有三个，有没有办法编辑给下一个函数的数组的起点？

Answer 1

假设您有四参数版本:

find(value, array, min, max);

使用三参数版本你可以调用:

find(value, array + min, max);

请注意，数组的第 max 个元素实际上是 array + min 的第 max-min 个元素，因此取决于您的实现你可能想打电话

find(value, array + min, max - min);