递归方法求斐波那契函数.docVIP

《微机原理实践》课程设计报告 题目： 递归方法求斐波那契函数 FIB(N) 专业： 计算机系 班级： 学号： 姓名： 指导教师： 胡美娇 达成日期： 2013 年 1 月 1 日 一、课程设计目的 1、加深对汇编语言理论和基本知识的理解 , 掌握 DOS和 BIOS 系统功能调 用，掌握运用汇编语言设计拥有一定功能的软件的基本方法 . 2、经过编写一定规模和难度的程序，进行一次较全面的汇编编程训练，提 高剖析问题和解决问题的能力 3、提高调试程序的能力 二、课程设计内容 递归方法求斐波那契函数 FIB(N) 要求：从键盘输入数 N, 当 N=0,1 时,FIB=1 ; 当 N=2时，FIB=FIB（ N-1） +FIB（N-2），结果用十进制输出。 要求：拥有友好的交互界面，成立主菜单界面： ********************Display Program******************** input number n: the FIBN= main 三、课程设计过程 1、算法设计（画出算法流程图） 在屏幕上显示信息 键盘输入数 Si=0 CALL FIB(N) 显示 FIB(N)= 显示所求结果 结束 FIBN Num是 0 仍是 1 Num减到  1 调用  Call  1 赋给 FIB[si-2]  FIB[si]  和 把 FIB[si] 和 FIB[si-2] 赋给 FIB[si] ， FIB[si] 赋 给 FIB[si-2] ，即根据后两个数求 返回 2、程序代码清单 DATA SEGMENT NUM DW GRADE DW 2() MESS1 DB ,0AH,0DH,,0AH,0DH,***Display Program*** MESS2 DB ,0AH,0DH, INPUT NUMBER N:$,0AH,0DH, MESS3 DB 0AH,0DH,FIB(N)=$ MESS4 DB INPUT ERROR! $ MESS5 DB ,0AH,0DH, INPUT NUMBER N: DB 0AH,0DH,N=$ DATA ENDS PROGNAM SEGMENT MAIN PROC FAR ; 主程序入口 ASSUME CS:PROGNAM,DS:DATA START: PUSH DS SUB AX,AX PUSH AX MOV AX,DATA MOV DS,AX LEA DX,MESS1 MOV AH,09 INT 21H L1: LEA DX,MESS5 MOV AH,09 INT 21H MOV BX,0 ;  显示欢迎主界面 NEWCHAR: MOV AH,01H ; 键盘输入，每个数据以回车结束 INT 21H CMP AL,13 JE LEE01 SUB AL,30H ; 转移 JL ERROR CMP AL,9D ;AL 中的数与取来的数据比较 JG ERROR CBW XCHG AX,BX ; 互换指令 MOV CX,10D MUL CX XCHG AX,BX ADD BX,AX JMP NEWCHAR ; 无条件跳转 ERROR: LEA DX,MESS4 MOV AH,09 INT 21H ; JMP L1 RET  中止 LEE01: MOV NUM,BX MOV SI,0 MOV AX,0 CALL FIB(N) ; LEA DX,MESS3 MOV AH,09 INT 21H PUSH BX ;  段内直接过程调用 将有关信息压入栈里 PUSH CX PUSH SI PUSH DI MOV BX,GRADE[SI] MOV CX,10000D CALL DEC_DIV MOV CX,1000D CALL DEC_DIV MOV CX,100D CALL DEC_DIV MOV CX,10D CALL DEC_DIV MOV CX,1D CALL DEC_DIV POP DI POP SI POP CX ; 将有关信息弹出栈内 POP BX JMP L1 RET MAIN ENDP DEC_DIV PROC NEAR MOV AX,BX MOV DX,0 DIV CX MOV BX,DX MOV DL,AL ADD DL,30H MOV AH,02H INT 21H RET DEC_DIV ENDP FIB(N) PROC NEAR CMP NUM,0 ;num JE LEE02 CMP NUM,1 ;num JE LEE02 DEC NUM CALL FIB(N)  ; 结果要放在 为0转到 L2 自减 1  dl  中 MOV AX,GRADE[SI] MOV BX,GRADE[SI-2] MOV GRADE[SI-2],AX AD