Scribd Logo
Upload

Welcome to Scribd!

  • COAL Lec 15 Parameter Passing Through Stack and Recursion

    Uploaded by

    Fiza Shakeel
    26 views5 pages
    This document discusses parameter passing through the stack and recursion. It provides an example of a recursive factorial procedure that passes the parameter N down the stack on subsequent recursive calls, decrementing it by 1 each time until the base case of N=1 is reached. It then returns back up the stack multiplying the intermediate results to calculate the final factorial value. The homework is to review an example of finding the maximum value on page 359.

    Original Description:

    Original Title

    COAL Lec 15 Parameter Passing through Stack and Recursion

    Copyright

    © © All Rights Reserved

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document discusses parameter passing through the stack and recursion. It provides an example of a recursive factorial procedure that passes the parameter N down the stack on subsequent recursive calls, decrementing it by 1 each time until the base case of N=1 is reached. It then returns back up the stack multiplying the intermediate results to calculate the final factorial value. The homework is to review an example of finding the maximum value on page 359.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    26 views5 pages

    COAL Lec 15 Parameter Passing Through Stack and Recursion

    Uploaded by

    Fiza Shakeel
    This document discusses parameter passing through the stack and recursion. It provides an example of a recursive factorial procedure that passes the parameter N down the stack on subsequent recursive calls, decrementing it by 1 each time until the base case of N=1 is reached. It then returns back up the stack multiplying the intermediate results to calculate the final factorial value. The homework is to review an example of finding the maximum value on page 359.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 5

    Procedures

    Parameter passing through Stack and Recursion


    Parameter through Stack
    • BP register
    • RET n
    PROCEDURE FACTORAL (input: N, output: Result)
    If N = 1
    then
    Result = 1
    Else
    call FACTOTAL (input: N-1, output: Result)
    Result = N * Result
    END_IF
    RETURN
    Home work
    • Find MAX example on page 359

    You might also like