Findmaxmin递归算法实现

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

    }
    原文作者:递归算法
    原文地址: https://blog.csdn.net/a13689135190/article/details/78660496
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞