21,459
社区成员
发帖
与我相关
我的任务
分享汇编语言实现递归
用MASM写一个简单的实现递归操作的汇编程序，所谓递归，
上课已经跟大家说清楚了，如果我们只考虑简单的只分一次的递
归，对于我们这次作业无非就是：
1
2 //把你希望递归程序中用到的参数压栈，例如压栈11
3 c a l l r e c u r s i o n
4
5 //上面是调用操作
6
7 //下面是定义递归操作：
8 r e c u r s i o n :
9 //准备好压入栈的参数
10 //判断是否要进行递归
11
12 //如果不需要进行递归
13 jmp end
14
15 //如果需要进行递归
16 c a l l r e c u r s i o n
17 //进行调整
18
19 end :
20 //打印字符，当然可以选择在“进行调整”处打印
21 r e t
*你可以使用压栈bp来模仿C语言对待其calling convention的方
式来实现链表似的能一直往上层调用访问的形式，不过因为这个
程序不复杂，你完全可以用你定义的最简单的形式。
1
当然你可以不用上面的模板自己写出自己的递归。
目的就是"输入"11(11你可以认为是递归程序传入的某个参数)，能
在屏幕中打出20的二进制表示。打印操作可以调用BIOS中断或者
写显存均可，不过推荐大家写显存。
上课已经跟大家说清楚了，如果我们只考虑简单的只分一次的递
归，对于我们这次作业无非就是：
1
2 //把你希望递归程序中用到的参数压栈，例如压栈11
3 c a l l r e c u r s i o n
4
5 //上面是调用操作
6
7 //下面是定义递归操作：
8 r e c u r s i o n :
9 //准备好压入栈的参数
10 //判断是否要进行递归
11
12 //如果不需要进行递归
13 jmp end
14
15 //如果需要进行递归
16 c a l l r e c u r s i o n
17 //进行调整
18
19 end :
20 //打印字符，当然可以选择在“进行调整”处打印
21 r e t
*你可以使用压栈bp来模仿C语言对待其calling convention的方
式来实现链表似的能一直往上层调用访问的形式，不过因为这个
程序不复杂，你完全可以用你定义的最简单的形式。
1
当然你可以不用上面的模板自己写出自己的递归。
目的就是"输入"11(11你可以认为是递归程序传入的某个参数)，能
在屏幕中打出20的二进制表示。打印操作可以调用BIOS中断或者
写显存均可，不过推荐大家写显存。
...全文
请发表友善的回复…
发表回复
大熊猫侯佩 2012-03-23
- 打赏
- 举报
自己写鸟
WJN92 2012-03-17
- 打赏
- 举报
其实上面的提示已经很多了
InfoStation信息站 2012-03-17
- 打赏
- 举报
我都没学过汇编额，但是急着交作业了
