• 0

Finding Median/Mode by Recursion


Question

3 answers to this question

Recommended Posts

  • 0

You would arrange the numbers in ascending or descending order using a bubble sort while incrementing a variable each time to show how many there are. Then after that you would just divide by half once and then exit prog (doesnt make much sense but there isnt really any other way to get out of the recursiveness from what i know. It would go something like this (for median):

int sortmedian()
{
int temp;
static int count = 0; ?//this variable never loses value
if(arrayofints[count] > arrayofints[count + 1]
{
temp = arrayofints[count];
arrayofints[count] = arrayofints[count + 1];
arrayofints[++count] = temp;
} ?//function SHOULD (not will) keep sorting array to make values incrementing
sortmedian();
return count/2;
}

i havent worked with recusive functions almost ever so there are almost definitely errors in there, but if there are and you find / fix them, could u plz post the final vers. here, i wanna learn more. Oh and if anyone knows how to do the mode, plz post, cuz i figure it would be very manual but im sure there is some way to do it without making custom variables.

Edited by super_serge
  • 0

to find the mode, recursively, you need a recursive sort

i suggest quicksort / mergesort to name just 2 - there are more recursive sorting algorithms

do a google on quicksort

to find the median, first sort the data using above techniques, and then take the middle datum

This topic is now closed to further replies.
  • Recently Browsing   0 members

    • No registered users viewing this page.
  • Posts

    • I'm not sure why anyone would want to use Chrome on Android when there are far better browsers that let you disable ads. I personally use Vivaldi and never see ads by default. Am I right in thinking you can't block ads on Chrome for Android?
    • Same time next month y'all, when we see this 💩posted again?
    • I mean, it's not like they did something like force you to have U2's "Songs of Innocence" on your computer with no way to remove it... *coughcough*
    • Going to quote myself from a comment I made to a related article: It's not about the OS, it's about the workflow. OS fans consistently miss this. People have work to do and they've invested a lot of time, effort and even money building their workflows. It's expensive to change, so that change has to offer real benefits that compensate for the cost of updating workflow and sorry, Win 11 just doesn't. Win 11 breaks workflow in weird and pointless ways seemingly either to dumb down the OS (with the same results as we saw when MSFT tried to dumb down Office's menuing system with "SmartMenus") or make it look more like macOS. MSFT seems to have completely lost the basics of UI/UX like FITS and muscle memory in Win 11. If they had made these optional - then sure, but they aren't. That's the same reason most users won't just jump to an entirely new OS - which has an even bigger workflow cost - until there's just no other option. Not only is there the core workflow cost, but the cost of finding new parallel software for the new OS, transferring and possible converting files and dealing with incompatibilities and then redeveloping workflows. It's just not as simple as "switch". And now there IS another option, stay on Win 10 for another year and pray for Win 12 (much as Win 7 users did with Win 8 - which happened when Win 10 came out).
    • At least that album was really good. I don't know if F1 was $200 million well spent yet...
  • Recent Achievements

    • Mentor
      The Werewolf went up a rank
      Mentor
    • First Post
      Myriachan earned a badge
      First Post
    • Week One Done
      DrRonSr earned a badge
      Week One Done
    • Week One Done
      Sharon dixon earned a badge
      Week One Done
    • Dedicated
      Parallax Abstraction earned a badge
      Dedicated
  • Popular Contributors

    1. 1
      +primortal
      615
    2. 2
      ATLien_0
      227
    3. 3
      +FloatingFatMan
      170
    4. 4
      Michael Scrip
      166
    5. 5
      Som
      148
  • Tell a friend

    Love Neowin? Tell a friend!