נושא: מה עושה הפונקציה הנ"ל

נשלח בתאריך: 01 July 2011 בשעה 13:34 | IP רשוּם

int f(int arr[], unsigned l, unsigned h, unsigned &t)

{

     int m1, m2 ;

     unsigned int time1, time2 ;

     if (l == h) {

          t = 1 ;

          return( arr[l] ) ;

     }

     m1 = f(arr, l, (l+h)/2, time1) ;

     m2 = f(arr, (l+h)/2 +1, h, time2) ;

     if (m1 == m2) {

          t = time1 + time2 ;

          return(m1) ;

     }

     if (m1 > m2) {

          t = time1 ;

          return(m1) ;

     }

     if (m2 > m1) {

          t = time2 ;

          return(m2) ;

     }

}