递归方法求菲契那波数列.doc

《递归方法求菲契那波数列.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《微机原理》课程设计报告题目：递归方法求菲契那波数列专业：班级：学号：姓名：指导教师：完成日期：2012/6/29一、课程设计目的1、加深对汇编语言理论和基本知识的理解,掌握DOS和BIOS系统功能调用，掌握运用汇编语言设计具有一定功能的软件的基本方法.2、通过编写一定规模和难度的程序，进行一次较全面的汇编编程训练，提高分析问题和解决问题的能力3、提高调试程序的能力二、课程设计内容1、递归方法求斐波那契函数FIB(N)要求：从键盘输入数N,当N=0,1时,FIB=1;当N>=2时，FIB=FIB（N-1）+FI

2、B（N-2），结果用十进制输出。要求：具有友好的交互界面，建立主菜单界面：'********************DisplayProgram********************inputnumbern:三、课程设计过程1、系统的总体设计2、系统的数据结构设计、算法设计（画出算法流程图）3、程序清单程序为：;PROGRAMTITLEGOESHERE--DIGUIdatareasegmentnumdw?gradedw2(?)mess1db'inputnumbern:',13,10,'$'mess2db13,

3、10,'FIB=$'mess3db'inputerror!$'datareaendsprognamsegmentmainprocfarassumecs:prognam,ds:datareastart:pushdssubax,axpushaxmovax,datareamovds,axleadx,mess1movah,09int21hmovbx,0newchar:movah,01hint21hcmpal,13jelee01subal,30hjlerrorcmpal,9djgerrorcbwxchgax,bxmovc

4、x,10dmulcxxchgax,bxaddbx,axjmpnewcharerror:leadx,mess3movah,09int21hretlee01:movnum,bxmovsi,0movax,0callFIBNleadx,mess2movah,09int21hpushbxpushcxpushsipushdimovbx,grade[si]movcx,10000dcalldec_divmovcx,1000dcalldec_divmovcx,100dcalldec_divmovcx,10dcalldec_div

5、movcx,1dcalldec_divpopdipopsipopcxpopbxretmainendpdec_divprocnearmovax,bxmovdx,0divcxmovbx,dxmovdl,aladddl,30hmovah,02hint21hretdec_divendpFIBNprocnearcmpnum,1jelee02decnumcallFIBNmovax,grade[si]movbx,grade[si-2]movgrade[si-2],axaddax,bxmovgrade[si],axjmplee

6、03lee02:movgrade[si],1addsi,2movgrade[si],1lee03:retFIBNendpprognamendsendstart4、系统运行结果截图四、课程设计体会通过此次课程设计，不仅巩固了基础知识，还锻炼了实际的动手能力，从中发现不足，获得提高。