利用减半地推技术,写出球长度为n的数组中最大元素的递归算法(有个C++描述),设n=2的k次方,k>=1
答案:4 悬赏:80
解决时间 2021-04-09 08:31
- 提问者网友:失败的占卜者
- 2021-04-08 22:57
利用减半地推技术,写出球长度为n的数组中最大元素的递归算法(有个C++描述),设n=2的k次方,k>=1
最佳答案
- 二级知识专家网友:如果这是命
- 2021-04-08 23:18
利用减半地推技术,写出球长度为n的数组中最大元素的递归算法(有个C++描述),设n=2的k次方,k>=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;
}
#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;
}
全部回答
- 1楼网友:晚安听书人
- 2021-04-09 02:30
不知道
- 2楼网友:疯山鬼
- 2021-04-09 01:31
#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<
- 3楼网友:邪性洒脱
- 2021-04-09 00:50
sadljsakldjsakldsa'dsa
das
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯