Scribd Logo
Upload

Welcome to Scribd!

  • 22 views

    Handouts LectureSlides Lecture5 3

    Uploaded by

    priyanka
    The document defines a recursive function called recurMul that multiplies two numbers a and b. It uses recursion by calling itself with decremented b until b equals 1, at which point it returns a. The document then walks through an example call of recurMul(2,3) step-by-step to demonstrate how it recursively calculates the multiplication.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Handouts LectureSlides Lecture5 3

    Uploaded by

    priyanka
    22 views7 pages
    The document defines a recursive function called recurMul that multiplies two numbers a and b. It uses recursion by calling itself with decremented b until b equals 1, at which point it returns a. The document then walks through an example call of recurMul(2,3) step-by-step to demonstrate how it recursively calculates the multiplication.

    Original Description:

    zzz

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document defines a recursive function called recurMul that multiplies two numbers a and b. It uses recursion by calling itself with decremented b until b equals 1, at which point it returns a. The document then walks through an example call of recurMul(2,3) step-by-step to demonstrate how it recursively calculates the multiplication.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    22 views7 pages

    Handouts LectureSlides Lecture5 3

    Uploaded by

    priyanka
    The document defines a recursive function called recurMul that multiplies two numbers a and b. It uses recursion by calling itself with decremented b until b equals 1, at which point it returns a. The document then walks through an example call of recurMul(2,3) step-by-step to demonstrate how it recursively calculates the multiplication.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    You are on page 1of 7

    Lets

    try it out
    def recurMul(a, b):!
    if b == 1:!
    return a!
    else:!
    return a +
    recurMul(a, b-1)!
    !

    recurMul

    Procedure4
    (a, b)
    if b == 1:
    return a
    else:
    return a +
    recurMul(a, b-1)

    Lets try it out


    def recurMul(a, b):!
    if b == 1:!
    return a!
    else:!
    return a +
    recurMul(a, b-1)!
    !

    recurMul(2, 3)

    recurMul

    Procedure4
    (a, b)
    if b == 1:
    return a
    else:
    return a +
    recurMul(a, b-1)

    Lets try it out


    def recurMul(a, b):!
    if b == 1:!
    return a!
    else:!
    return a +
    recurMul(a, b-1)!
    !

    recurMul(2, 3)

    recurMul

    Procedure4
    (a, b)
    if b == 1:
    return a
    else:
    return a +
    recurMul(a, b-1)

    Lets try it out


    def recurMul(a, b):!
    if b == 1:!
    return a!
    else:!
    return a +
    recurMul(a, b-1)!

    recurMul

    Procedure4
    (a, b)
    if b == 1:
    return a
    else:
    return a +
    recurMul(a, b-1)

    recurMul(2, 3)

    Lets try it out


    def recurMul(a, b):!
    if b == 1:!
    return a!
    else:!
    return a +
    recurMul(a, b-1)!

    recurMul

    Procedure4
    (a, b)
    if b == 1:
    return a
    else:
    return a +
    recurMul(a, b-1)

    recurMul(2, 3)

    2
    a

    Lets try it out


    def recurMul(a, b):!
    if b == 1:!
    return a!
    else:!
    return a +
    recurMul(a, b-1)!

    recurMul

    Procedure4
    (a, b)
    if b == 1:
    return a
    else:
    return a +
    recurMul(a, b-1)

    recurMul(2, 3)

    Some observaDons
    Each recursive call to a funcDon creates its
    own environment, with local scoping of
    variables
    Bindings for variable in each frame disDnct,
    and not changed by recursive call
    Flow of control will pass back to earlier frame
    once funcDon call returns value

    You might also like