C语言用递归函数求一维数组中位数

以下是C语言用递归函数求一维数组中位数的代码实现：

#include <stdio.h>

// 递归函数求一维数组中位数
float median(int arr[], int n) {
    if (n % 2 == 0) {
        return (arr[n / 2 - 1] + arr[n / 2]) / 2.0;
    } else {
        return arr[n / 2];
    }
}

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
    printf("中位数为：%f", median(arr, n));
    return 0;
}