#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;
}
Findmaxmin递归算法实现
原文作者:递归算法
原文地址: https://blog.csdn.net/a13689135190/article/details/78660496
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
原文地址: https://blog.csdn.net/a13689135190/article/details/78660496
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。