如果规定元素比较与下标变量比较都是基本运算，试给出算BS的基本运算次数 C(n)的递归表达式

#include <stdio.h>

int binarySearch(int arr[], int low, int high, int target, int* comparisonCount) {
    if (low > high) {
        return -1; // 如果查找范围为空，则返回-1表示未找到
    }
    int mid = (low + high) / 2;
    (*comparisonCount)++; // 比较目标元素与数组中间元素的基本运算次数加1
    if (arr[mid] == target) {
        return mid; // 如果中间元素为目标元素，则返回该元素的下标
    } else if (arr[mid] > target) {
        return binarySearch(arr, low, mid - 1, target, comparisonCount); // 在左半部分继续递归查找
    } else {
        return binarySearch(arr, mid + 1, high, target, comparisonCount); // 在右半部分继续递归查找
    }
}

int main() {
    int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    int target = 5;
    int comparisonCount = 0;
    int result = binarySearch(arr, 0, sizeof(arr) / sizeof(arr[0]) - 1, target, &comparisonCount);

    if (result == -1) {
        printf("Target element not found.\n");
    } else {
        printf("Target element found at index %d.\n", result);
    }

    printf("Number of comparisons: %d\n", comparisonCount);

    return 0;
}