組み立て中の非再帰的フィボナッチ配列
-
09-12-2019 - |
質問
いくつかの宿題では、組み立てにフィボナッチシーケンスプログラムを作成する必要があります。私はこのコードを作成しましたが、正しく機能しているようです、そして私は理由はわからない。私は私がこれを正しくやっていると思いますが、EAXはすべてのループです。
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
. 解決
このように見えることができます(未テスト):
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
. 他のヒント
あなたのループは擬似コード:でこれを単純化する
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
.
見ているように、EAX= VAL + PREVは1に設定されると2に評価されます。
あなたの問題の仕様について詳しく説明するべきです。整数を印刷しますか?これは何のためのものですか?その場合、繰り返しごとに数を減らす必要があり、それがゼロ以外のことを確認する必要があります。
フィボナッチシーケンスの場合は、ループのようなものをする必要があります。
// 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
. 所属していません StackOverflow