最近看了不少汇编教程,也小有收获,至少看汇编的算法不向以前那么头疼了,下面我就谈谈我学习中遇到的一个典型问题,如何求一个数的阶乘.
一:
include windows.inc
include stdio.inc
.data
a dd 4
s db 10 dup(?)
.code
fact proc
mov eax,[esp+8]
dec ebx
cmp ebx,1
jge f1
jl f2
f1: mul ebx
push eax
invoke fact
f2: ret
endp
Start:
mov eax,a
mov ebx,eax
push eax
invoke fact
invoke sprintf,offset s,"%d",eax
invoke MessageBox,0,offset s,"asd",0
exit: invoke ExitProcess,0
end Start
二:
include windows.inc
include stdio.inc
.data
a dd 5
s db 10 dup(?)
.code
Start:
mov eax,a
mov ecx,eax
dec ecx
w: mul ecx
loop w
invoke sprintf,offset s,"%d",eax
invoke MessageBox,0,offset s,"asd",0
exit: invoke ExitProcess,0
end Start
上面两种方法前一种用的是递归,后一种是迭代,代码不难理解,那个递归的无非也就是压栈以及取栈里的值,大家应该可以看出,递归的明显要比迭代的麻烦,代码量多不说,还涉及到连续压栈,怪不得当初学算法时书上说,递归固然优美,但还是不推荐我们用递归,能用迭代的就用迭代代替,现在想想不无道理啊.
顺便说下,以上代码在btasm下编译通过,可能我用的不是正统的masm,所以文章不足之处还望指正.