作者：非妃是公主
专栏：《汇编》
个性签：顺境不惰，逆境不馁，以心制境，万事可成。——曾国藩
利用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.
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/130596.html
