Results 1 to 1 of 1

Math Help - Recursion Depth

  1. #1
    Member
    Joined
    Apr 2009
    Posts
    190

    Recursion Depth

    Hi, I have attached the question as a word file. I have worked through it, but do not have solutions. These are my answers:

    i) 32

    ii) 4

    iii) 4

    I am not sure about iv, v and vi, my thoughts are:

    iv) answer = k + 1

    g(2^k) = 1 + g(2^(k-1))
    .
    .
    = k + g(1)
    = k+1 + g(0)

    v) answer = l + 2

    g(2^l + 2^k) = 1 + g(2^l-1 + 2^k-1)
    .
    .
    = k + g(2^l-k + 2^0)
    = k+1 + g(2^l-k)
    .
    .
    = l+1 + g(2^l-l)
    = l+2 + g(0)

    vi) recursion depth of g(n) is same as its value, since if it takes A steps to reach g(0), 1 is added A times.

    f(n) has same recursion depth as g(n), as the same operations are used to simply it. Since value of g(n) = recursion depth of g(n)

    then recursion depth of f(n) = value of g(n)

    Thank you
    Attached Files Attached Files
    Last edited by Aquafina; October 27th 2009 at 11:24 AM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. out of my depth. Can anyone help?
    Posted in the Algebra Forum
    Replies: 7
    Last Post: May 11th 2010, 10:16 AM
  2. Volume to m @ a set depth
    Posted in the Geometry Forum
    Replies: 1
    Last Post: November 13th 2009, 03:36 AM
  3. river depth
    Posted in the Statistics Forum
    Replies: 1
    Last Post: September 19th 2009, 02:24 PM
  4. Depth
    Posted in the Calculus Forum
    Replies: 1
    Last Post: March 28th 2009, 07:52 AM
  5. Depth of Submarine
    Posted in the Trigonometry Forum
    Replies: 5
    Last Post: January 7th 2009, 02:16 PM

Search Tags


/mathhelpforum @mathhelpforum