应用递归调用方法,从给定的一列整数中找出最大和最小的数.
1个回答
展开全部
用二分法就行啦，
function f(a, start=0 ,end=n ,type='max'){
if(start == end){
return a[start];
}
left = f(a, start, end/2);
right = f(a, n/2+1, end);
if(type == 'max'){
return left>max?left:right;
}else{
return left<max?left:right;
}
f(a )为数组最大值
f(a, 0 ,n ,'min')为数组最小值
function f(a, start=0 ,end=n ,type='max'){
if(start == end){
return a[start];
}
left = f(a, start, end/2);
right = f(a, n/2+1, end);
if(type == 'max'){
return left>max?left:right;
}else{
return left<max?left:right;
}
f(a )为数组最大值
f(a, 0 ,n ,'min')为数组最小值
本回答由网友推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
