MIPS实现递归

作者:非妃是公主
专栏:《汇编》
个性签:顺境不惰,逆境不馁,以心制境,万事可成。——曾国藩

在这里插入图片描述

利用MIPS实现递归,大致思路就是首先要不断的手动开辟空间,来存放上一个函数的返回地址,然后利用循环,不断开辟,调用,最后判断是否符合条件,然后回归;

以下为代码部分:

.data
    prompt1: .asciiz "Enter the number\n"
    prompt2: .asciiz "The factorial of n is:\n"
.text
    # Print prompt1
    li $v0, 4
    la $a0, prompt1
    syscall
 
    # Read integer
    li $v0, 5
    syscall
 
    #Call factorial
    move $a0, $v0
    jal factorial
    move $a1, $v0
    # save return value to a 
    # Print prompt2
    li $v0, 4
    la $a0, prompt2
    syscall
    
    # Print result
    li $v0, 1
    move $a0, $a1
    syscall
 
    # Exit
    li $v0, 10
    syscall

    ## Function int factorial(int n)
    factorial:
    ## YOUR CODE HERE
    addi $sp,$sp,-8            #adjust stack for 2 items
    sw   $ra,4($sp)            #save return address
    sw   $a0,0($sp)            #save the argument n
     
    slti $t0,$a0,1             #if n < 1,then set $t0 as 1
    beq  $t0,$zero,L1          #if equal,then jump L1
                                    #above all,if n >= 1,then jump L1
    #if(n < 1)
    addi $v0,$zero,1            #return 1
    addi $sp,$sp,8              #pop 2 items off stack
    jr   $ra                    #return to caller
    #else
    L1:
    add $a0,$a0,-1          #argument :n - 1
    jal factorial           #call factorial with (n-1)
        
    lw   $a0,0($sp)          #restore argument n
    lw   $ra,4($sp)          #restore address
    addi $sp,$sp,8           #adjust stack pionter
    mul  $v0,$a0,$v0         #return n * factorial(n-1)
    jr   $ra                 #return to caller
    ## END OF YOUR CODE
    #jr $ra 

参考: https://blog.csdn.net/dianshu1593/article/details/101524096.

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Cherries Man

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值