其他分享
首页 > 其他分享> > 10.求一个数组最大值(递归)

10.求一个数组最大值(递归)

作者:互联网

int GetMax(int arr[], int left, int right)
{
  if (left == right) return arr[right];
    
  int mid = left + ((left-right)>>1);
    
  int leftMax = GetMax(arr, left, mid);
  int rightMax = GetMax(arr, mid+1, right);
    
  return leftMax > rightMax ? leftMax : rightMax;

}

标签:leftMax,10,arr,right,递归,int,最大值,mid,left
来源: https://www.cnblogs.com/gom-linwei/p/16670202.html