aboutsummaryrefslogtreecommitdiff
path: root/rcc-legacy/tests/sysy_lvX/binary_search2.sy
diff options
context:
space:
mode:
authorRichard-Qin-X <richard.qin.001@gmail.com>2026-06-08 17:10:31 +0800
committerRichard-Qin-X <richard.qin.001@gmail.com>2026-06-08 17:10:31 +0800
commit72af0dedf9e18911da65b9a5c4906689e868d9fc (patch)
tree2ecbad93f96ab8ad7e26dc02cd02d802f853ab97 /rcc-legacy/tests/sysy_lvX/binary_search2.sy
parent8faf6d290d6703b1775e0ad7a8928a4ebea4b11b (diff)
downloadrcc-project-72af0dedf9e18911da65b9a5c4906689e868d9fc.tar.gz
rcc-project-72af0dedf9e18911da65b9a5c4906689e868d9fc.tar.xz
[legacy] Add functional and performance test suites
Diffstat (limited to 'rcc-legacy/tests/sysy_lvX/binary_search2.sy')
-rw-r--r--rcc-legacy/tests/sysy_lvX/binary_search2.sy31
1 files changed, 31 insertions, 0 deletions
diff --git a/rcc-legacy/tests/sysy_lvX/binary_search2.sy b/rcc-legacy/tests/sysy_lvX/binary_search2.sy
new file mode 100644
index 0000000..f7e958c
--- /dev/null
+++ b/rcc-legacy/tests/sysy_lvX/binary_search2.sy
@@ -0,0 +1,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;
+}