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

太过爱你忘了你带给我的痛 2023-07-08 02:58 105阅读 0赞

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;
    }

结果：

![20200225001841215.png][]

[20200225001841215.png]: https://img-blog.csdnimg.cn/20200225001841215.png

发表评论取消回复

表情：

评论列表（有 0 条评论，105人围观）

还没有评论，来说两句吧...

相关阅读

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

int getMin(int array[], int n) { int val1, val2, val3; if (n == 1)

太过爱你忘了你带给我的痛/ 2023年07月08日 02:58/ 0 赞/ 106 阅读

相关 Leetcode: 寻找旋转排序数组中的最小值

Leetcode第153道题: 寻找旋转排序数组中的最小值已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次旋转后，得到输入数组。例如，原数组 nums

淡淡的烟草味﹌/ 2022年11月17日 03:49/ 0 赞/ 211 阅读

相关递归求解数组中的最大值

当i=0,Max(A,i)=A\[0\];//递归出口否则,Max(A,i)=max(Max(A,i-1),A\[i\]);//max是取最大值问题及代码：

水深无声/ 2022年07月28日 10:50/ 0 赞/ 245 阅读

相关递归求最大最小值算法分治策略(c语言实现)

思路：运用分治的思想，将要排序的整个数组从中间劈开，分别求其左右两边的最大最小值，然后将求出的最大最小值合起来进行比较。当左右两边的数组小到一定程度时：（1）数组

素颜马尾好姑娘i/ 2022年07月28日 01:34/ 0 赞/ 187 阅读

相关求数组中数的最大值、最小值(C语言)

求数组中数的最大值、最小值(C语言) include<stdio.h> void main(void) { int num[

女爷i/ 2022年07月18日 08:52/ 0 赞/ 305 阅读

相关 java递归求数组最大值

递归的精髓在于不断的调用自身，从后往前处理数据计算得出结果。求数组最大值也是从后往前比较，回溯求最值。往简单的看，和c++/c有很大的相似之处，只是代码表示上有区别。

旧城等待，/ 2022年07月15日 06:53/ 0 赞/ 242 阅读

相关用递归法求解一个数组中的最大值和最小值的问题

用递归法求一个给定的数组中的最大值和最小值。我们来分析: 分治法，类似二分查找，可以先求解出左半部分的最大值和最小值，再求解出右半部分的最大值和最小值然后合并求解，就可以

淡淡的烟草味﹌/ 2022年05月18日 02:29/ 0 赞/ 246 阅读

相关递归求最小值

编写一个递归函数，查找数组中最小的数。注意： 1. 该函数是递归函数，应该通过调用自身来达到要求。 2. 程序中不能使用循环来求最小值 (循环只允许出现一次，用于输入)

灰太狼/ 2022年03月25日 05:14/ 0 赞/ 334 阅读

相关振兴中华问题_递归法(C语言)

小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：（也可参见下图）从我做起振我做起振兴做起振兴中

﹏ヽ暗。殇╰゛Y/ 2021年11月05日 04:20/ 0 赞/ 234 阅读

相关找钱问题_递归法(C语言)

【问题描述】公园票价为5角。假设每位游客只持有两种币值的货币：5角、1元。再假设持有5角的有m人，持有1元的有n人。由于特殊情况，开始的时候，售票员没有零钱可

旧城等待，/ 2021年11月05日 03:32/ 0 赞/ 318 阅读