mips递归实现斐波那契数列

最新推荐文章于 2021-11-05 18:18:13 发布

He_RZ

最新推荐文章于 2021-11-05 18:18:13 发布

阅读量1.3k

点赞数 2

分类专栏： mips 文章标签： mips 递归法

本文链接：https://blog.csdn.net/weixin_49573332/article/details/109096356

版权

递归路径优化深度查找栈操作变量管理

关键词由CSDN通过智能技术生成

mips 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

li $v0,5
syscall
move $a0,$v0
jal f
move $a0,$v0
li $v0,1
syscall
li $v0,10
syscall
f:	li $t2,2
	bgt $a0,$t2,recur
	li $v0,1
	jr $ra
recur:	addi $sp,$sp,-8
	sw $a0,0($sp)
	sw $ra,4($sp)
	#after store,find f(n-1)
	addi $a0,$a0,-1
	jal f
	#after f(n-1) was found,then lw and up_sp
	lw $ra,4($sp)
	lw $a0,0($sp)
	addi $sp,$sp,8
	#set $s1 as $v0(f(n-1))
	move $s1,$v0
	#find f(n-2),another recur
	addi $sp,$sp,-12
	sw $s1,0($sp)
	sw $a0,4($sp)
	sw $ra,8($sp)
	addi $a0,$a0,-2
	jal f
	lw $ra,8($sp)
	lw $a0,4($sp)
	lw $s1,0($sp)
	addi $sp,$sp,12
	add $v0,$v0,$s1
	jr $ra