Question

利用减半地推技术,写出求长度为n的数组中最大元素的递归算法(有个C++描述), 设n=2的k次方，k>=1.在线等

要写出详细步骤哦

Answer 1

#include<iostream>
using namespace std;
int max(int a[],int left,int right)
{
int mid=(left+right)>>1;
int x,y;
if(left==right-1)return a[left];
x=max(a,left,mid);
y=max(a,mid,right);
return x>y?x:y;
}
void main()
{
int n,i;
int a[1000];
cin>>n;
for(i=0;i<n;i++)cin>>a[i];
cout<<max(a,0,n)<<endl;
}