aboutsummaryrefslogtreecommitdiff
path: root/tests/upload/binary_search2.sy
diff options
context:
space:
mode:
authorRichard Qin <richard.qin.001@gmail.com>2026-09-15 08:16:43 +0800
committerRichard Qin <richard.qin.001@gmail.com>2026-09-15 08:16:43 +0800
commit4022e5c95210631e4aceb08eaf9d9071aa5aefc4 (patch)
treea5922559836e45fb3459a3d070367912e1035b1a /tests/upload/binary_search2.sy
downloadrcc-master.tar.gz
rcc-master.tar.xz
Set up a git repoHEADmaster
Diffstat (limited to 'tests/upload/binary_search2.sy')
-rw-r--r--tests/upload/binary_search2.sy30
1 files changed, 30 insertions, 0 deletions
diff --git a/tests/upload/binary_search2.sy b/tests/upload/binary_search2.sy
new file mode 100644
index 0000000..9134622
--- /dev/null
+++ b/tests/upload/binary_search2.sy
@@ -0,0 +1,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;
+}