读书人

斐波那契数列的递归算法有点异常不

发布时间: 2013-10-11 14:52:39 作者: rapoo

斐波那契数列的递归算法,有点错误,不知道原因。谁帮我看看


TITLE Save an array and dispaly


INCLUDE Irvine32.inc
.data

array DWORD 12 DUP (?) ; define a array for saving Fibonacci numbers
step = type array
num DWORD ?
count DWORD ?

prompt byte "The first fibonacci numbers are ",0
prompt1 DWORD " ",0

.code
main PROC

mov eax,0
mov esi,offset array

call readint

mov ecx,eax
mov edx,ecx

mov ebx,0
mov [esi],ebx

mov eax,[esi]
call writeint


mov ebx,1
mov [esi + step],ebx

mov eax,[esi + step ]
call writeint

mov eax,0


mov num,ecx
mov count,2

push [esi]
push [esi + step]
call Fibonacci

mov ecx,edx
L2:
pop ebx
mov eax,ebx

call writeint

add esp,4

loop L2




call crlf
call waitmsg



exit
main ENDP

Fibonacci proc


cmp ecx,count
jl L1

mov eax,0
add eax,[esi]



add esi,step
add eax,[esi]



add esi,step
mov [esi],eax

push [esi]

sub esi,step
inc count


call Fibonacci ;for recursion



L1:

ret
loop L1


Fibonacci endp
END main










我这程序是输入一个位数,然后通过调用函数实现递归,最后输出这个位数的斐波那契数列。我的思想是定义好数列的前两项,并且把它推进栈,然后通过递归调用本身,每次循环计算出一个数列中的数,并把它推进栈,当达到这个位数的时候跳出,并且输出。输出的话,通过调用pop出栈,每次出一个数,存储在ebx中,然后通过eax输出,ESP寄存器移位。这是我的程序的基本思想和流程,但是还是有错误,求大神教导

(push操作和pop操作不知道有没有理解错,push:是将数据压到一个临时存储器就是栈,pop:是将栈中的数据挨个拿出来。但是要符合先进后出原则。) 递归算法 斐波那契


[解决办法]
一看就不对
对于
push [esi] //对于这个压栈,却没有对应的出栈操作,如何维持函数调用的栈平衡呀!!
sub esi,step
inc count
call Fibonacci ;for recursion
[解决办法]
数组循环压栈,它们就在堆栈里顺序排着;取出它们,用 pop 指令出栈啊,要注意的是顺序关系,最先 pop 得到的是最后 push 压入的数据。

读书人网 >汇编语言

热点推荐