Back to For Beginners

Find Min with Recursion

For Beginners

Started by shadowstep00 January 30, 2014 03:41 PM

32 comments, last by alvaro 10 years, 2 months ago

738

Author

January 31, 2014 02:17 PM

Right

Failure is not an option...

Advertisement

21,604

January 31, 2014 02:20 PM

Yes, returning the index is a good solution:


unsigned recursive_min(double *data, unsigned n) {
  if (n <= 1) // [EDIT: Was `n == 1'. Thanks, rip-off.]
    return n - 1; // returns -1 for an empty input
  unsigned left_index = recursive_min(data, n/2);
  unsigned right_index = recursive_min(data + n/2, n - n/2) + n/2;
  return data[left_index] < data[right_index] ? left_index : right_index;
}

11,000

January 31, 2014 04:28 PM

// returns -1 for an empty input

It would, if the test were n <= 1.

blog | twitter

21,604

January 31, 2014 04:39 PM

It would, if the test were n <= 1.

Ooops! Brain fart! :)

This topic is closed to new replies.

Advertisement

Popular Topics

Aybe One

How do you manage yourself and your time as years pass on? GDNet Lounge

Jikoob

Too many managers? General and Gameplay Programming

Do your part to stop global warming and climate change GDNet Lounge

The promise of freedom in story games Game Design and Theory

robertrobert

Facebook Ads for sales on steam, does it work? Games Business and Law

Understanding the wavy-like shape in alpha-testing magnification for text rendering Graphics and GPU Programming

Advertisement

Recommended Tutorials

Myopic Rhino

Computer Adventures, The Secret Art Game Design and Theory

Generalized Platformer AI Pathfinding Artificial Intelligence

Fen

Why Is It Building So Long? General and Gameplay Programming

Myopic Rhino

Direct3D 7 Immediate Mode Framework Programming 4: Building Worlds with X Files Graphics and GPU Programming

Myopic Rhino

Assembly Tutorial General and Gameplay Programming