Findmaxmin递归算法实现

最新推荐文章于 2025-06-20 10:31:13 发布

原创最新推荐文章于 2025-06-20 10:31:13 发布 · 1.8k 阅读

1 ·

CC 4.0 BY-SA版权

C-基础-程序专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用递归算法在整数数组中查找最大值和最小值的方法。通过将数组分成两部分并分别递归查找，最终比较左右两侧的最大最小值得到整个数组的最大值和最小值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
    int Findmax(int *a,int left ,int right){
if(left==right)
    return a[left];//递归终止条件
int k=(left+right)/2;

int l=Findmax(a,left,k);
int r=Findmax(a,k+1,right);
return (l>r)?l:r;
}
int Findmin(int *a,int left,int right){
     if(left==right)
        return a[left];//递归终止条件
    int k=(left+right)/2;
    int l=Findmin(a,left,k);
    int r=Findmin(a,k+1,right);
        return (l<r)?l:r;
}
int main(){
    int i,n;
    scanf("%d",&n);
    int a[n];
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    int max=Findmax(a,0,n-1);
    int min=Findmin(a,0,n-1);
    printf("Findmax 最大为%d，Findmin 最小为%d",max,min);
    return 0;

    }