tests/sysy_lvX/binary_search2.sy


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

int fun(int arr[], int start, int end, int val)
{
    int mid;
    mid = (start + end) / 2;

    if (arr[mid] == val)
        return mid;
    if (start < end)
    {
        if (arr[mid] > val)
            return fun(arr, start, mid, val);
        else
            return fun(arr, mid + 1, end, val);
    }
    else
        return -1;
}
int main()
{
    return 0;
    // int arr[10];
    // int val;
    // int left;
    // int right;
    // int i = 0;
    // right = getarray(arr);
    // right = right - 1;
    // val=getint();
    // putint(fun(arr, 0, right, val));
    // return 0;
}