第09讲子程序设计.pptVIP

子程序递归调用举例 编写求n！阶乘的程序，要求使用递归调用的方法。 【分析】由阶乘计算的公式可知，要计算N的阶乘，就必须先计算（N-1）！，又要计算出（N-2）！，。。。，依次类推，直到计算出0！。0！=1是计算递归子程序的递归结束条件。 由以上分析可知，只要依次将N，N-1，。。。，1压入堆栈，然后再依次出栈相乘，就可以计算出N！，即1＊2＊3＊。。。＊（Ｎ－１）＊Ｎ＝Ｎ！。请注意：由于阶乘的值上升很快，所以N值不宜大，一般不超过8。 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 其它 +9 String的偏移地址 +8 +7 字符的个数 +6 +5 待查找的字符 +4 +3 调用FIND断点 +2 +1 （BP）=(SP) BP的内容 BP→ +0 D:\masmdebug exp0905.exe -g=0 2E 123x456xascx AX=0001 BX=0000 CX=006D DX=0000 SP=0000 BP=0000 SI=0008 DI=0000 DS=0B6B ES=0B56 SS=0B66 CS=0B66 IP=002E NV UP EI PL NZ NA PE NC 0B66:002E B8004C MOV AX,4C00 -d ds:0 1F 0B6B:0000 00 59 5E 5D C2 06 00 00-31 32 33 78 34 35 36 78 .Y^]....123x456x 0B6B:0010 61 73 63 78 00 00 00 00-0C 00 01 00 61 83 7F 06 ascx........a... -q D:\masm (4)编程说明： 1）子程序FIND使用SS：[BP]寻址方式取数，与[BX]、[SI]、[DI] 寻址方式不同之处是对栈段操作，使用MOV指令取出数后，原栈的内容不变，SP的值也不变，此方式相当于将栈段当作一般内存取数 ，而不是按照POP指令对栈段按特殊存取原则操作。 2）这个程序必须对栈段存放数据时SP的变化要清楚，主要考虑：PUSH，CALL指令对栈有操作，会影响SP的值，不影响BP的值。所以在子程序运行时，先保存BP值，将SP的值赋给BP。 3)子程序FIND中最后一条指令RET 6是在处理完子程序后，为了平衡栈，在弹出返回地址后，使SP加6，将主程序压栈的3个字参数（3*2）也弹出，保持主程序初始状态。 9.2子程序的嵌套与递归 9.2.1子程序的嵌套调用 一个程序中，并不是只有一个子程序，可以有多个子程序。如果一个子程序作为调用程序去调用另一个子程序，这称为子程序的嵌套调用。 9.2.2子程序的递归调用 一个程序中，并不是只有一个子程序，可以有多个子程序。如果一个子程序直接或间接调用的子程序就是它自身，这称为子程序的递归调用。 9.2.1子程序的嵌套调用 在下例中，定义一个主程序和2个子程序，在主程序中调用子程序PROC_A，在子程序PROC_A中调用子程序PROC_B，其程序结构如下： 主程序： …… CALL PROC_A D1：…… 子程序PROC_A …… …… CALL PROC_B D2：…… RET 子程序PROC_B …… …… RET 其调用过程： 主程序 子程序A 子程序B …… PROC_A PROC_B CALL PROC_A CALL PROC_B D1：…… D2：…… …… …… …… …… RET RET 图6-9 子程序的嵌套调用 子程序嵌套调用举例 将AX寄存器中的二进制数以十进制数形式显示出来。 ;文件名