blob: 91346229346aa52ab4e18b35fc56dae7aedb5bc2 (
plain)
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
|
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()
{
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;
}
|
