汇编递归调用的时候,call的每一句,实际上都将其下一句压栈,而其中的ret,是直接返回最后一次的call的下一句,而不是第一次call调用的下一句。所以,在程序结束之前,调用了几次call,将执行多少次return,才能最终将程序结束。并非java中的 一句 return,所有返回。
如:递归求n的阶乘,例子如下:
FACT PROC
PUSH DX
MOV DX,AX
CMP AX,0
JZ DONE ;若零的阶乘或者已经把n-1的阶乘压栈完毕后跳出最后一层call调用,到mov
DEC AX
CALL FACT
MUL DX
POP DX
RET
DONE:MOV AX,1;0!=1
POP DX
RET
FACT ENDP
请注意(1)倒数第二行的RET,将跳到MUL,DX,也就是Call fact的下一句。
(2)倒数第五行的RET,将跳到的是本次调用的Call fact的下一句,即还是MUL DX
(3)当倒数第五行的RET已经执行n-1次返回后,将返回到第一次的call调用的下一句mul dx,此时是最后一次执行POP DX,执行完后整个FACT程序全部结束。
如:递归求n的阶乘,例子如下:
FACT PROC
PUSH DX
MOV DX,AX
CMP AX,0
JZ DONE ;若零的阶乘或者已经把n-1的阶乘压栈完毕后跳出最后一层call调用,到mov
DEC AX
CALL FACT
MUL DX
POP DX
RET
DONE:MOV AX,1;0!=1
POP DX
RET
FACT ENDP
请注意(1)倒数第二行的RET,将跳到MUL,DX,也就是Call fact的下一句。
(2)倒数第五行的RET,将跳到的是本次调用的Call fact的下一句,即还是MUL DX
(3)当倒数第五行的RET已经执行n-1次返回后,将返回到第一次的call调用的下一句mul dx,此时是最后一次执行POP DX,执行完后整个FACT程序全部结束。