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

要写出详细步骤哦
2025-01-06 17:06:02
推荐回答(1个)
回答1:

#include
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>a[i];
cout<}