1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Recursive Ideals

  1. Feb 4, 2005 #1
    Hello all

    What is the difference between merge sort, selection sert,binary search , linear search and insertion sort? Also if you are given a recursive method, is there an easy way without tracing the method to find how many calls you need to make? For example:

    Code (Text):

    public int A(int a, int b )
       if ( a< 0 )
               return (b);
       else if  (b < 1)
              return (a);
               return(A(a-2, b-4) + A(a-1, b-2));

    I know that you work from the left to the right. Could you somehow use the formula [tex] 2^{k} - 1 [/tex]?

    Thanks a lot guys :smile:
  2. jcsd
  3. Feb 4, 2005 #2
    any ideas?

  4. Feb 4, 2005 #3
    I personally HATE recursion of all types, mainly because it is so hard to implement and to trace. I don't think there is an easier way to find out how many calls it needs to make other than tracing the program. Since each case is different, the function will have to call itself different numbers of times. All of the sorting methods I know are bubble sort, insertion sort and quick sort. Insertion sort doesn't use recursion. It simply consists of searching through the list (could be an array, for example) for the smallest number (using for loops and if statements) and copying that number in a new array. You do this until the new array contains the numbers in order. Then, you copy the values from the nuw array to the original array. Hope this helps... :smile:
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?

Similar Discussions: Recursive Ideals
  1. Recursion Is Stupid (Replies: 24)

  2. Recursion Formula (Replies: 1)

  3. Recursion formula (Replies: 2)