遞歸方法求斐波那契函數(shù)FIBN

1、微機(jī)原理實(shí)踐課程設(shè)計(jì)報(bào)告題目：遞歸方法求斐波那契函數(shù)FIB(N) 專業(yè)： 計(jì)算機(jī)系 班級(jí)： 學(xué)號(hào)： 姓名： 指導(dǎo)教師： 胡美嬌 完成日期：2013年 1 月 1 日一、課程設(shè)計(jì)目的1、 加深對(duì)匯編語言理論和基本知識(shí)的理解, 掌握DOS和BIOS系統(tǒng)功能調(diào)用，掌握運(yùn)用匯編語言設(shè)計(jì)具有一定功能的軟件的基本方法.2、 通過編寫一定規(guī)模和難度的程序，進(jìn)行一次較全面的匯編編程訓(xùn)練，提高分析問題和解決問題的能力3、 提高調(diào)試程序的能力二、課程設(shè)計(jì)內(nèi)容遞歸方法求斐波那契函數(shù)FIB(N)要求：從鍵盤輸入數(shù)N, 當(dāng)N=0,1時(shí),FIB=1 ;當(dāng)N>=2時(shí)，F(xiàn)IB=FIB（N-1）+FIB（N-2），結(jié)果用

2、十進(jìn)制輸出。要求：具有友好的交互界面，建立主菜單界面：'*Display Program* main input number n: the FIBN= 在屏幕上顯示信息三、課程設(shè)計(jì)過程1、算法設(shè)計(jì)（畫出算法流程圖） 結(jié)束 顯示所求結(jié)果 顯示FIB(N)= CALL FIB(N)Si=0 鍵盤輸入數(shù)FIBNNum是0還是1Num減到1調(diào)用Call把FIBsi和FIBsi-2賦給FIBsi，F(xiàn)IBsi賦給FIBsi-2，即根據(jù)后兩個(gè)數(shù)求前一個(gè)數(shù)1賦給FIBsi和FIBsi-2返回2、程序代碼清單DATA SEGMENT NUM DW ? GRADE DW 2(?) MESS1 DB ,0

3、AH,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 ENDSPROGNAM SEGMENT MAIN PROC FAR ;主程序入口ASSUME CS:PROGNAM

4、,DS:DATASTART: 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 ;鍵盤輸入，每個(gè)數(shù)據(jù)以回車結(jié)束 INT 21H CMP AL,13 JE LEE01 SUB AL,30H ;轉(zhuǎn)移 JL ERROR CMP AL,9D ;AL中的數(shù)與取來的數(shù)據(jù)比較 JG ERROR CBW XCHG AX,BX ;交換指令 MOV CX,10D

5、MUL CX XCHG AX,BX ADD BX,AX JMP NEWCHAR ;無條件跳轉(zhuǎn) 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) ;段內(nèi)直接過程調(diào)用 LEA DX,MESS3 MOV AH,09 INT 21H PUSH BX ;將相關(guān)信息壓入棧里 PUSH CX PUSH SI PUSH DI MOV BX,GRADESI MOV CX,10000D CALL DEC_DIV MOV CX,1000D CALL DEC_DIV

6、MOV CX,100D CALL DEC_DIV MOV CX,10D CALL DEC_DIV MOV CX,1D CALL DEC_DIV POP DI POP SI POP CX ;將相關(guān)信息彈出棧內(nèi) 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 ;結(jié)果要放在dl中 ADD DL,30H MOV AH,02H INT 21H RETDEC_DIV ENDPFIB(N) PROC NEAR CMP NUM,0 ;num為0轉(zhuǎn)到L2 JE LEE02 CM

7、P NUM,1 ;num自減1 JE LEE02 DEC NUM CALL FIB(N) MOV AX,GRADESI MOV BX,GRADESI-2 MOV GRADESI-2,AX ADD AX,BX ;進(jìn)行加法運(yùn)算 MOV GRADESI,AX JMP LEE03LEE02: MOV GRADESI,1 ADD SI,2 MOV GRADESI,1LEE03: RETFIB(N) ENDPPROGNAM ENDSEND START 3、調(diào)試過程(包括實(shí)驗(yàn)過程中實(shí)驗(yàn)步驟,出現(xiàn)的問題,解決的方法,使用的實(shí)驗(yàn)數(shù)據(jù)等)步驟：首先是先對(duì)遞歸函數(shù)的了解，然后分成三種情況，一種是輸入的是0和1的情況

8、，一種是輸入的是其他數(shù)字，最后一種是輸入的不是數(shù)字，最后對(duì)各種情況進(jìn)行設(shè)計(jì)。出現(xiàn)的問題：剛開始只能輸入單個(gè)字符，一輸入一個(gè)數(shù)字就開始進(jìn)行判斷解決的方法：后面采用了用回車鍵來判斷一段數(shù)據(jù)輸入完畢使用的實(shí)驗(yàn)數(shù)據(jù)：本函數(shù)所使用的數(shù)據(jù)都為數(shù)字4、 系統(tǒng)運(yùn)行結(jié)果截圖歡迎主界面 運(yùn)行及結(jié)果 5、結(jié)果分析用一組數(shù)據(jù)來檢測(cè)程序是否正確NUM=0時(shí)輸出FIB(N)=1 NUM=1時(shí)輸出FIB(N)=1 NUM=30時(shí)輸出FIB(N)=35549 NUM=A時(shí)輸出INPUT ERROR! NUM=$時(shí)輸出INPUT ERROR! 經(jīng)過計(jì)算以上結(jié)果都是正確的，所以程序是正確的四、課程設(shè)計(jì)體會(huì) 通過這次課程設(shè)計(jì)使我懂得了理論與實(shí)際相結(jié)合是很重要的，只有理論知識(shí)是遠(yuǎn)遠(yuǎn)不夠的，只有把所學(xué)的理論知識(shí)與實(shí)踐相結(jié)合起來，從理論中得出結(jié)論，才能真正為社會(huì)服務(wù)，從而提高自己的實(shí)際動(dòng)手能力和獨(dú)立思考的能力。在設(shè)計(jì)的過程中遇到問題，可以說得是困難重重，這畢竟第一次做的，難免會(huì)遇到過各種各樣的問題，同時(shí)