Scribd Logo
Upload

Welcome to Scribd!

  • Non Leaf Code

    Uploaded by

    a0979371552
    9 views1 page
    This code implements a recursive function to calculate the factorial of a number. It saves the return address and first argument on the stack, checks if the argument is less than 1 and if so returns 1, otherwise decrements the argument, calls the function recursively, multiplies the results and returns.

    Original Description:

    Copyright

    © © All Rights Reserved

    Available Formats

    TXT, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This code implements a recursive function to calculate the factorial of a number. It saves the return address and first argument on the stack, checks if the argument is less than 1 and if so returns 1, otherwise decrements the argument, calls the function recursively, multiplies the results and returns.

    Copyright:

    © All Rights Reserved
    Download as TXT, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as txt, pdf, or txt
    9 views1 page

    Non Leaf Code

    Uploaded by

    a0979371552
    This code implements a recursive function to calculate the factorial of a number. It saves the return address and first argument on the stack, checks if the argument is less than 1 and if so returns 1, otherwise decrements the argument, calls the function recursively, multiplies the results and returns.

    Copyright:

    © All Rights Reserved
    Download as TXT, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as txt, pdf, or txt
    of 1

    fact:

    addi $sp, $sp, -8


    sw $ra, 4($sp)
    sw $a0, 0($sp)
    slti $t0, $a0, 1
    beq $t0, $zero, L1

    addi $v0, $zero, 1


    addi $sp, $sp, 8
    jr $ra

    L1: addi $a0, $a0, -1


    jal fact
    lw $a0, 0($sp)
    lw $ra, 4($sp)
    addi $sp, $sp, 8
    mul $v0, $a0, $v0
    jr $ra

    You might also like