zoukankan      html  css  js  c++  java
  • 汇编语言 | 递归子程序实现阶乘

    最近在弄一门课程(汇编语言)的复习,觉得这个部分的内容,对于回过头来理解以往学习的高级语言还是很有帮助的。

    【例题】

    阶乘函数,对于任一个大于等于0的正整数N,其函数值定义为:FACT(N)=1(当N = 0时) FACT(N)=N*FACT(N-1)  (当N> 0时)其算法为:

    (1)测试N=0吗?是,则令FACT(N)=1,返回;

    (2)保存N,并令N=N-1,调用自身求得FACT(N-1);

    (3)顺序取出保存的N值(后保存的先取出);

    (4)计算FACT(N)=N*FACT(N-1),并返回。

    请编写一个计算N的阶乘的递归子程序,并在主程序中调用该子程序计算6的阶乘。N值存放在BX寄存器中。(N=6)

    解析:

    SSEG    SEGMENT
    SKTOP  DB     20H DUP (0)
    SSEG   ENDS
    
    CSEG    SEGMENT
    ASSUME  CS:CSEG
    
    FACT   PROC    NEAR
            AND    BX,BX
            JZ      FACT1
            PUSH    BX
            DEC     BX
            CALL   FACT
            POP    BX
            MUL    BX
            RET
    FACT1: MOV     AX, 1
               RET
    FACT  ENDP
     
    MAIN: MOV   AX, SSEG
    MOV    DS, AX
    MOV    SP, SIZE SKTOP
    MOV    BX, 6
    CALL    FACT
    CSEG    ENDS
    
    END MAIN

    【附:一文一图】

  • 相关阅读:
    对路径“E:AnyWiseUnitBusiXtCalXtCal.SiteMain”的访问被拒绝。
    CentOS Docker 安装
    linux命令检查网络问题
    MYSQL命令(二)
    极简技术简录-HTTP
    Java遍历List、Map的集合方法
    jdbc连接数据库并插入一条带有日期的数据
    MYSQL命令(一)
    JDBC连接MySQL数据库批量插入数据
    观察者模式
  • 原文地址:https://www.cnblogs.com/zhouie/p/10702608.html
Copyright © 2011-2022 走看看