分治法求最大值

#include <iostream>
 
 

  #include <string>
 
 

  using namespace std;
 
 

  
 

  //采用分治法求最大值
 
 

  int big(int* a,int p,int q)
 
 

  {
 
 
 if(p==q)return a[p];
 
 
 else
 
 
 {
 
 
 if(big(a,p,(p+q)/2)>big(a,(p+q)/2+1,q))return big(a,p,(p+q)/2);
 
 
 else
 
 
 return big(a,(p+q)/2+1,q);
 
 
 }
 
 

  }
 
 

  
 

  int main()
 
 

  {
 
 
 int arr[]={2,4,6,1,22,61};
 
 
 cout<<big(arr,0,5)<<endl;
 
 
 return 0;
 
 

  }