递归求解序列最大值

最新推荐文章于 2022-01-29 17:05:08 发布

ZhangYing.

最新推荐文章于 2022-01-29 17:05:08 发布

阅读量776

点赞数 1

文章标签：算法 c++

本文链接：https://blog.csdn.net/henu_student/article/details/104450303

版权

利用递归分治的方法来求解最大值

#include<iostream>
#include<algorithm>
using namespace std;
int A[100];

int findmax(int A[], int l, int r){
	int m = (l+r)/2;
	int u, v, x;
	if(l == r-1){
		return A[l];
	}else{
		 u=findmax(A, l, m);
		 v=findmax(A, m, r);
		 cout<<u<<"    "<<v<<endl;
		 x = max(u,v);
		 return x;
	}
}

int main(){
	int n;
	cin>>n;
	for(int i=0; i<n; i++){
		cin>>A[i];
	}
	cout<<findmax(A,0,n-1)<<endl;
}