MIPS汇编语言学习笔记18：函数嵌套调用、递归

于 2022-01-11 17:58:36 发布
阅读量1.1k 收藏 10
点赞数
分类专栏： MIPS汇编语言学习笔记 文章标签： mips 递归法 递归算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_61491107/article/details/122438223
版权

函数递归——复杂的函数调用

本节主要讲述的是汇编语言中函数的嵌套调用和递归。

我们先来看递归，因为递归是最复杂的函数嵌套调用，我们只要把递归搞明白了，函数的嵌套调用自然不成问题。

关于汇编语言递归的视频，可以参考Youtube上的这个视频：

在这个教学视频中，以高级语言为例，写出了递归法计算阶乘的代码：https://youtu.be/06KE61kXl4w?list=PLylnxZnYW9LbVL5HnYwo7VLmlkhM7lTey

计算n阶乘

视频讲解

MIPS汇编语言学习笔记18：函数嵌套调用、递归 - 高志远的个人主页

最低0.47元/天 解锁文章
m0_61491107
关注
  • 0
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
MIPS 架构上函数调用过程中的堆栈和栈帧
游手好弦 信步涂鸦
03-22 1万+
    在计算机科学中，Call stack 是指存放某个程序的正在运行的函数的信息的栈。Call stack 由 stack frames 组成，每个 stack frame 对应于一个未完成运行的函数。   在当今流行的计算机体系架构中，大部分计算机的参数传递，局部变量的分配和释放都是通过操纵程序栈来实现的。栈用来传递函数参数，存储返回值信息，保存寄存器以供恢复调用前处理机状态。每
bilibili深入理解计算机系统笔记(2)：第一次代码重构，汇编模拟器，递归，指令周期实现。
阿正的梦工坊
01-25 822
通过代码学习CSAPP，实现汇编模拟器，包括指令周期的实现：FETCH,DECODE,EXECUTE,NEXT_INST
【MIPS汇编简单算法实例 Lab15】用栈实现函数调用完成 统计字符串中某种数据类型的个数
Taneeyo的博客
05-11 395
【MIPS汇编简单算法实例 Lab14】用栈实现函数调用完成 统计字符串中某种数据类型的个数 以小写字母为例： .data arr:.byte '0','a','z',0,'1',1,'b','c',12,'p' .text main: la $t0,arr # &arr li $t1,11 #len addiu $sp,$sp,-16 sw $t0,0($sp) sw $t1,4($sp) sw $ra,12($sp) jal LiLetter lw $ra,12($sp
mips的系统调用
wu_cai_的专栏
04-13 6315
System Calls and I/O (SPIM Simulator)   系统调用 与 输入/输出(主要针对SPIM模拟器）  （本人使用的是Mars 4.4，也通用--！)   通过系统调用实现终端的输入输出，以及声明程序结束学会使用 syscall参数所使用的寄存器：$v0， $a0,  $a1返回值使用： $v0 下表给出了系统调用中对应功能，代码，参数机
十四、MIPS汇编指令-子函数
wanhex的博客
03-10 1382
我们回顾一下上次分享中的C代码： #include <stdio.h> #include <string.h> void B() { printf(".....\n"); } void A(char *content) { char buf[32]; strcpy(buf, content); printf...
mips汇编语言实现斐波那契数列的排列
04-21
6. 子程序的设计：子程序是MIPS汇编语言中的函数，用于实现特定的功能。本资源使用多个子程序来实现斐波那契数列的计算和输出，展示了子程序的设计和应用。 7. Overflow的判断：Overflow是计算机科学中的一种错误，...
mips汇编语言实现选择排序（字符串形式输入）
04-24
mips汇编语言，mars环境下，字符串形式输入若干数据，空格隔开，函数实现选择排序法，以整型形式输出排序后的结果。
记录MIPS汇编语言和8086汇编语言的学习
最新发布
04-20
- **面向特定体系结构**：汇编语言是为特定计算机体系结构（如x86、ARM、MIPS等）设计的，每种体系结构都有其专属的汇编语言。这意味着汇编程序通常不能直接在不同类型的处理器上运行，不具备源代码级别的可移植性...
MIPS汇编实验：斐波那契数列
07-11
在这个"MIPS汇编实验：斐波那契数列"中，我们...这个实验展示了如何在MIPS汇编中实现高级语言的功能，如条件分支、循环和内存访问，同时也强调了边界条件检查和错误处理的重要性，这对于任何编程任务都是至关重要的。
mars编译器1（mips汇编语言编译器）
04-25
mars编译器（mips汇编语言编译运行），可进行mips汇编语言的编写，编译，调试，以及运行等事项。
mips体系堆栈回溯分析与实现
热门推荐
XscKernel的专栏 记录工作中做的点滴
08-28 1万+
在上家公司做 linux 驱动开发主要基于mips架构，在内核下有一个好玩的函数 dump_stack, 只要调用到这个函数就能把函数的调用栈给打印出来，十分方便，不再需要kgdb断点了。   现在做电视机顶盒开发，各种软硬件平台 arm mips linux ecos 都有，有时候想要获得一个函数从哪里调用来的单凭静态分析根本不行，如果动态运行那就要在每个调用前面加入打印，修改量巨大而且容易出
MIPS:用系统功能调用实现简单输入输出
weixin_33824363的博客
04-06 748
2019独角兽企业重金招聘Python工程师标准>>> ...
WinMIPS64下实现冒泡排序（函数调用）
Elvis.
10-08 4303
问题描述： 在这一部分，我们要求编写一个排序算法，对一组int型数据进行排序。该算法使用冒泡排序法，并且在其中嵌入一个swap函数过程（该算法在课本上有完整的程序，但是其中的数据初始化、寄存器映射、命令的映射以及I/O部分还需要自己手动编写）。编写完成后，在asm.exe中进行检测，然后运行。 初始数据要求为：“array: .word 8,6,3,7,1,0,9,4,5,2” 该程序需要对
从预防缓冲区溢出看MIPS与X86在函数调用开辟栈的区别
txxm127的专栏
05-14 1172
   学习时间：2013/9/16 Linux下有三类获取函数调用栈信息的函数： （1）__builtin_frame_address();(2)__builtin_return_address();(3)backtrace()类。 但是经过测试发现在MIPS架构的处理器上都不能正常使用。通过分析X86与MIPS函数调用的反汇编代码，可以得到X86架构与MIPS架构在函数调用的时候开辟
【计组】MIPS实现的递归函数的非递归实现
on the road
11-03 4152
题目如下： f(n)
32位汇编语言学习笔记(14)--递归函数的调用
swordmanwk的专栏
12-01 2136
 看一个简单的算阶乘的例子： int rfact(int n) {    int result;    if (n     {        result = 1;     }    else     {        result = n* rfact(n-1);     }    return result
【汇编语言】从底层的角度讲述递归函数的实现
清风微醺的博客
04-22 448
在main（）函数中调用A()函数，底层是如何实现的呢？ 首先，看一下C++代码 #include<iostream> using namespace std; int A(int n) { return n * n; } int main() { int m = A(10); cout << m; return 0; } 底层视角 在main（）函数中调用递归函数，底层是如何实现的呢？ 首先，我们先用C++语言使用递归函数实现1 + 2 + 3 + … + n的和
电子书 MIPS Assembly Language Programming Using QtSpim By Ed Jorgen
10-10
本文的目的是为大学级别的编程和体系结构单元提供一个简单而免费的参考，其中包括一个简短的部分，介绍MIPS汇编语言。文本使用QtSpim模拟器。附录介绍了模拟器的下载、安装和基本使用。 本文的范围涉及基本的MIPS汇编语言编程，包括指令集基础、堆栈、过程/函数调用、QtSpim模拟器系统服务、多维数组和基本递归。 The purpose of this text is to provide a simple and free reference for university level programming and architecture units that include a brief section covering MIPS assembly language. The text uses the QtSpim simulator. An appendix covers the downloading, installation, and basic use of the simulator.

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值