C语言-递归法寻找数组中最小值

最新推荐文章于 2023-04-02 19:59:19 发布

灯火阑处

最新推荐文章于 2023-04-02 19:59:19 发布

阅读量2.5k

点赞数 2

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/yuleidnf/article/details/104488830

版权

数据结构与算法专栏收录该内容

24 篇文章 3 订阅

订阅专栏

int getMin(int array[], int n) {
    int val1, val2, val3;
    if (n == 1)
        return array[0];
    if (n % 2 == 0) {
        val1 = getMin(array, n / 2);
        val2 = getMin(array + n / 2, n / 2);
        if (val1 < val2)
            return val1;
        else
            return val2;
    }
    if (n % 2 != 0) {
        val1 = getMin(array, n / 2);
        val2 = getMin(array + n / 2 + 1, n / 2);
        val3 = array[n / 2];
        if (val1 < val2) {
            if (val1 < val3)
                return val1;
            else
                return val3;
        } else {
            if (val2 < val3)
                return val2;
            else
                return val3;
        }
    }
    return 0;
}
int main(int argc, const char *argv[]) {
    int array[10] = {11, 13, 23, 44, 4, 43, 11, 23, 111, -1}, val;
    val           = getMin(array, sizeof(array) / sizeof(int));
    printf("The minum element of the array is %d \n", val);
    return 0;
}

结果：