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

    【附:一文一图】

  • 相关阅读:
    PHP设计模式
    PHP 面向对象
    MYSQL 覆盖索引
    MYSQL IOPS、QPS、TPS
    MySQL 事务嵌套
    MySQL 慢查询优化
    MySQL 查询状态
    MySQL 乐观锁和悲观锁
    MySQL 分库、分表
    Spring Boot 全局异常捕捉,自定义异常并统一返回
  • 原文地址:https://www.cnblogs.com/zhouie/p/10702608.html
Copyright © 2011-2022 走看看