10子程序设计方法解析.ppt

递归示例1：计算 n! frame struc save_bp dw ? save_cs_ip dw 2 dup(?) n dw ? result_addr dw ? frame ends ; data segment n_v dw 3 result dw ? data ends ; stack segment dw 128 dup (?) tos label word stack ends mov ax, [bp] . n mov bx, [bp] .result_addr 0!=1 n!=n(n-1)! 第11讲(第11周)：子程序设计实例分析 前一讲 后一讲 总目录 code segment main proc far assume cs:code, ds:data, ss:stack start: mov ax, stack ；用户堆栈地址 mov ss, ax mov sp, offset tos push ds ；保存返回DOS地址 sub ax, ax push ax mov ax, data ；数据段地址 mov ds, ax mov bx, offset result ; 结果数据入栈 push bx mov bx, n_v push bx call far ptr fact ret main endp code ends 第11讲(第11周)：子程序设计实例分析 前一讲 后一讲 总目录 code1 segment assume cs:code1 fact proc far push bp mov bp, sp push bx push ax mov bx, [bp].result_addr mov ax, [bp].n cmp ax, 0 je done push bx dec ax push ax call far ptr fact mov bx, [bp].result_addr mov ax, [bx] mul [bp].n jmp short return done: mov ax,1 return: mov [bx], ax pop ax pop bx pop bp ret 4 fact endp code1 ends (AX) (BX) (BP) CODE中的(IP) CODE中的(CS) 3 RESULT的地址 第1帧 ? (AX) (BX) (BP) CODE1中的(IP) CODE1中的(CS) 2 RESULT的地址 第2帧 ? (AX) (BX) (BP) CODE1中的(IP) CODE1中的(CS) 1 RESULT的地址 第3帧 ? (AX) (BX) (BP) CODE1中的(IP) CODE1中的(CS) 0 RESULT的地址 第4帧 ? 00FA 00F2 00E4 00D6 00C8 0000 00F2 00E4 00D6 第11讲(第11周)：子程序设计实例分析 递归示例2：将字符串反序输出 revers proc near push ax push bx push dx push bp mov bp,sp mov bx,[bp+10] mov al,[bx] cmp al,$ jne