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

    【附:一文一图】

  • 相关阅读:
    checkbox 实现单选效果(html)
    HDU-6850 Game
    牛客练习赛29----F 算式子
    牛客多校第二场 B Boundary
    D. Omkar and Circle
    【洛谷】P3306 [SDOI2013]---- 随机数生成器
    二次剩余
    【洛谷】--P2704 [NOI2001]炮兵阵地
    【洛谷】4310 绝世好题
    快速排序
  • 原文地址:https://www.cnblogs.com/zhouie/p/10702608.html
Copyright © 2011-2022 走看看