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.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook