diff options
| author | Richard-Qin-X <richard.qin.001@gmail.com> | 2026-06-08 17:10:31 +0800 |
|---|---|---|
| committer | Richard-Qin-X <richard.qin.001@gmail.com> | 2026-06-08 17:10:31 +0800 |
| commit | 72af0dedf9e18911da65b9a5c4906689e868d9fc (patch) | |
| tree | 2ecbad93f96ab8ad7e26dc02cd02d802f853ab97 /rcc-legacy/tests/sysy_lvX/binary_search2.sy | |
| parent | 8faf6d290d6703b1775e0ad7a8928a4ebea4b11b (diff) | |
| download | rcc-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.sy | 31 |
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; +} |
