Sequenza fibonacci non ricorsiva in Assemblea
-
09-12-2019 - |
Domanda
In alcuni compiti, devo creare un programma di sequenza di Fibonacci in Assemblea.Ho creato questo codice, ma non sembra funzionare correttamente e non sono sicuro del perché.Credo di farlo correttamente, ma Eax rimane "2" ogni anello.
INCLUDE Irvine32.inc
.data
prev DWORD ?
next DWORD ?
val DWORD ?
count DWORD ?
total DWORD ?
myMsg BYTE "Fibonacci Sequence ",0dh,0ah,0
.code
main PROC
mov ecx,15
mov val,1
mov prev,-1
mov eax,1
mov edx,OFFSET myMsg
call WriteString
L1:
mov count,ecx
mov ebx,val
add ebx,prev
mov total,ebx
mov ebx,val
mov prev,ebx
mov eax,total
mov val, ebx
call WriteInt
call Crlf
loop L1
exit
main ENDP
END main
. Soluzione
potrebbe assomigliare a questo (non testato):
mov ecx, 15
mov eax, 0 ;a = 0
mov ebx, 1 ;b = 1
_fib:
mov edx, eax
add edx, ebx ;sum = a + b
mov eax, ebx ;a = b
mov ebx, edx ;b = sum
loop _fib
. Altri suggerimenti
Il tuo loop semplifica questo in pseudocodice:
L1:
count = ecx; // count === 15
eax = total = val + prev; // prev = -1 => eax = 0. prev = 1 => eax = 2
prev = val; // sets prev = 1, val doesn't change so prev = 1 after the first iteration
.
Come puoi vedere, Eax= Val + Ind Valuta a 2 una volta prev è impostato su 1.
Dovresti elaborare le specifiche del tuo problema.Quanti numeri interi vuoi stampare?Questo è il conto= 15 per?In tal caso è necessario diminuire il conteggio con ogni iterazione e controllare per vedere che è diverso da zero.
Per quanto riguarda la sequenza di fibonacci, dovresti fare qualcosa del genere nel tuo loop:
// lets say that eax is the current integer in the sequence and prev is the previous integer
// then the next integer = eax + prev
ebx = eax + prev
prev = eax
eax = ebx
.