我目前正在学习MASM,我遇到了以下任务:
编写一个程序,根据以下递归公式计算f(n)的值:f(n)= f(n-1)+ 2 * f(n-2)-2,f(0) = 0,f(1)= 3
我正在计算n = 15
,因为我知道f(0)
,f(1)
我从n
的值中减去了两个。
TITLE Recursion Solver
INCLUDE Irvine32.inc
.data
n SDWORD 15 ;
n2 SDWORD 0 ; n-2 (n0)
n1 SDWORD 3 ; n-1 (n1)
.code
main PROC
mov ecx, n ; initialize loop counter
sub ecx, 2 ;
again:
mov eax, n1 ; eax = f(n-1)
mov ebx, n2 ; ebx = f(n-2)
add ebx, ebx ; ebx = 2*f(n-2)
sub ebx, 2 ; ebx = 2*f(n-2) - 2
add eax, ebx ; eax = f(n-1) + 2*f(n-2) -2
mov ebx, n2 ;
mov n2, eax ;
mov n1, ebx ;
loop again
call WriteInt
exit
main ENDP
END main
I wrote a simple C++ program to calculate the n
'th value according to the formula,但由于某种原因,汇编程序没有按预期工作。
这是我的C ++程序的输出:
f(0) = 0
f(1) = 3
f(2) = 1
f(3) = 5
f(4) = 5
f(5) = 13
f(6) = 21
f(7) = 45
f(8) = 85
f(9) = 173
f(10) = 341
f(11) = 685
f(12) = 1365
f(13) = 2733
f(14) = 5461
f(15) = 10925
这是程序集输出的整数:-13859
答案 0 :(得分:1)
我可以看到一个错误。您混合了f(n-1)
和f(n-2)
。
解决问题的最简单方法是更改起点的定义:
n1 SDWORD 3; n0
n2 SDWORD 0; n1
但是当然你可以在代码中交换对这些变量的所有引用。
我发现了第二个错误:
mov ebx, n1 ;
mov n1, eax ;
mov n2, ebx ;