Assembly MASM汇编中的递归Fibonacci
所以我创建了一个程序来给出斐波那契序列的第n项。我应该使用递归MASM汇编实现以下逻辑Assembly MASM汇编中的递归Fibonacci,assembly,recursion,masm,fibonacci,irvine32,Assembly,Recursion,Masm,Fibonacci,Irvine32,所以我创建了一个程序来给出斐波那契序列的第n项。我应该使用递归MASM汇编实现以下逻辑 int fib(int n){ if ((n == 1) || (n == 2)) return n - 1; else return fib(n-1) + fib(n-2); } 我似乎遇到的问题是在程序循环执行时保留这些值，直到达到1。我对递归相当缺乏经验，我觉得我在这方面遗漏了一些东西。我不知道如何保留这些值来添加它们 .code main PROC mov
int fib(int n){
if ((n == 1) || (n == 2))
return n - 1;
else
return fib(n-1) + fib(n-2);
}
.code
main PROC
mov ecx,0
push 4 ; calculate the nth fib
call Fib ; calculate fib (eax)
call WriteDec
call Crlf
exit
main ENDP
Fib PROC
add ecx,1
push ebp
mov ebp,esp
mov eax,[ebp+8] ; get n
cmp eax,2 ; n == 2?
je exception2
cmp eax,1 ; n == 1?
je exception2
dec eax
push eax ; Fib(n-1)
call fib
add eax,
jmp Quit
Exception2:
dec eax
Quit:
pop ebp ; return EAX
ret 4 ; clean up stack
Fib ENDP
END main
在程序结束时，您必须恢复
ESPEBPret4include Irvine32.inc
.code
main PROC
mov ecx,0
push 10 ; calculate the nth fib
call fib ; calculate fib (eax)
add esp, 4 ; clean up the stack
call WriteDec
call Crlf
exit
main ENDP
fib PROC C
add ecx,1
push ebp
mov ebp,esp
sub esp, 4 ; space for a local dword [ebp-4]
mov eax,[ebp+8] ; get n
; if ((n == 1) || (n == 2)) return 1;
cmp eax,2 ; n == 2?
je exception2
cmp eax,1 ; n == 1?
je exception2
;else return fib(n-1) + fib(n-2);
dec eax
push eax ; Fib(n-1)
call fib
mov [ebp-4], eax ; store first result
dec dword ptr [esp] ; (n-1) on the stack -> (n-2)
call fib
add esp, 4 ; clean up stack
add eax, [ebp-4] ; add result and stored first result
jmp Quit
exception2:
mov eax, 1 ; start values: 1, 1
; dec eax ; start values: 0, 1
Quit:
mov esp, ebp ; restore esp
pop ebp ; restore ebp
ret ; return EAX, stack not cleaned up
fib ENDP
END main
.686p
.xmm
.model flat, c
includelib libcmtd
printf proto :vararg
scanf proto :vararg
Fibo proto :dword
.data
guid_msg db ' Number of protest? ', 00h
doc_form_1 db '%d', 00h
doc_form_2 db ' %d ', 00h
.data?
num_i dd ?
num_j dd ?
.code
main proc
invoke printf, addr guid_msg
invoke scanf, addr doc_form_1, addr num_j
mov edi, 0
.while edi < num_j
invoke Fibo, edi
invoke printf, addr doc_form_2, eax
inc edi
.endw
ret 0
main endp
Fibo proc uses edx esi, num_n:dword
mov edx, num_n
.if edx < 1
xor eax, eax
.elseif edx < 2
mov eax, 1
.else
sub edx, 1
invoke Fibo, edx
mov esi, eax
sub edx, 1
invoke Fibo, edx
add eax, esi
.endif
ret 0
Fibo endp
end
.686p
.xmm
.模型公寓，c
includelib libcmtd
printfproto:vararg
scanfproto:vararg
菲波原型：德沃德
.数据
guid_msg db“抗议次数”，00h
文件表格1数据库'%d'，00h
文档表单2数据库'%d'，00h
.数据？
我有多少？
多少？
.代码
主进程
调用printf，addr guid\u msg
调用scanf，addr doc\u form\u 1，addr num\u j
mov edi，0
.而edipushpopadd esp，nret n