用汇编语言编写程序用递归方法计算斐波那契数列
时间:2010-12-27
来源:互联网
用汇编编写程序用递归方法计算斐波那契数列的前七个值{1,1,2,3,5,8,13},并以十进制形式显示在屏幕上。
怎么用递归方法计算斐波那契数列??请高手指点!!很急!!
怎么用递归方法计算斐波那契数列??请高手指点!!很急!!
作者: Huangshan789 发布时间: 2010-12-27
.model small
.code
main proc far
start:
xor ax,ax
push ds
push ax
mov ax,24
push ax
call Fibonacci
ret
main endp
Fibonacci proc near
push bp
mov bp,sp
add sp,-4
mov cx,[bp+4]
cmp cx,2
ja recursive
mov ax,1
add sp,4
pop bp
ret 2
recursive:
mov word ptr[bp-4],cx
dec cx
push cx
call Fibonacci
mov word ptr[bp-2],ax
dec cx
push cx
call Fibonacci
add ax,word ptr[bp-2]
mov cx,word ptr[bp-4]
add sp,4
pop bp
ret 2
Fibonacci endp
end start
测试数据
Fibonacci(24) = 46368
.code
main proc far
start:
xor ax,ax
push ds
push ax
mov ax,24
push ax
call Fibonacci
ret
main endp
Fibonacci proc near
push bp
mov bp,sp
add sp,-4
mov cx,[bp+4]
cmp cx,2
ja recursive
mov ax,1
add sp,4
pop bp
ret 2
recursive:
mov word ptr[bp-4],cx
dec cx
push cx
call Fibonacci
mov word ptr[bp-2],ax
dec cx
push cx
call Fibonacci
add ax,word ptr[bp-2]
mov cx,word ptr[bp-4]
add sp,4
pop bp
ret 2
Fibonacci endp
end start
测试数据
Fibonacci(24) = 46368
作者: va_zaixuexi 发布时间: 2010-12-27
相关阅读 更多
热门阅读
-
office 2019专业增强版最新2021版激活秘钥/序列号/激活码推荐 附激活工具
阅读:74
-
如何安装mysql8.0
阅读:31
-
Word快速设置标题样式步骤详解
阅读:28
-
20+道必知必会的Vue面试题(附答案解析)
阅读:37
-
HTML如何制作表单
阅读:22
-
百词斩可以改天数吗?当然可以,4个步骤轻松修改天数!
阅读:31
-
ET文件格式和XLS格式文件之间如何转化?
阅读:24
-
react和vue的区别及优缺点是什么
阅读:121
-
支付宝人脸识别如何关闭?
阅读:21
-
腾讯微云怎么修改照片或视频备份路径?
阅读:28