Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Recursion, How does it loop here?

  1. Nov 13, 2012 #1
    I skipped all of my lectures since I usually like to understand things on my own but I am regretting it for recursion. I don't know why but I am finding it quite unintuitive and confusing. I have an exam coming tomorrow so I have to make sure that I understand it correctly.

    I know that recursion functions as a loop due to its circulatory nature. However, I don't know exactly what is going on within the program to make it loop around here. Can someone clarify?

    Find largest number using recursion.

    function output = maxrec(vec)
    % finds the largest number in a vector recursively.
    % base case, if the vector has a length of 1, reuturn the single element.
    % if not, return the larger of the 2 numbers

    if length(vec) == 1
    output = vec;
    current = maxrec(vec(1,1));
    next = maxrec(vec(1, 2:1:length(vec)));
    if current > next
    output = current;
    output = next;
  2. jcsd
  3. Nov 13, 2012 #2


    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    You are at the wrong forums.

    Next time go to lecture.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Discussions: Recursion, How does it loop here?