Нерекурсивная последовательность Фибоначчи в сборке - PullRequest
0 голосов
/ 07 марта 2012

В какой-то домашней работе мне нужно создать программу Последовательности Фибоначчи в Ассамблее.Я создал этот код, но он, кажется, не работает правильно, и я не уверен, почему.Я считаю, что я делаю это правильно, но EAX остается «2» в каждом цикле.

    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

Ответы [ 2 ]

2 голосов
/ 08 марта 2012

Может выглядеть так (не проверено):

    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
1 голос
/ 07 марта 2012

Ваш цикл упрощается до этого в псевдокоде:

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 будет равно 2, как только значение prev установлено в 1.

Вы должны уточнить детали вашей проблемы. Сколько целых чисел вы хотите распечатать? Это то, что считать = 15 для? В этом случае вам нужно уменьшать число с каждой итерацией и проверять, что оно ненулевое.

Что касается последовательности Фибоначчи, вы должны делать что-то вроде этого в вашем цикле:

// 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
...