二分法查找递归方式c语言

可以使用以下代码实现二分法查找的递归方式：

int binarySearch(int arr[], int left, int right, int target) {
    if (left > right) {
        return -1;
    }
    int mid = left + (right - left) / 2;
    if (arr[mid] == target) {
        return mid;
    } else if (arr[mid] > target) {
        return binarySearch(arr, left, mid - 1, target);
    } else {
        return binarySearch(arr, mid + 1, right, target);
    }
}

其中，arr为待查找的数组，left为数组左边界，right为数组右边界，target为要查找的目标值。如果找到目标值，则返回其下标；否则返回-1。