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

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

2、出。要求：具有友好的交互界面，建立主菜單界面：*Display Program* main input number n: the FIBN= 在屏幕上顯示信息三、課程設計過程1、算法設計（畫出算法流程圖） 結(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ù)后兩個數(shù)求前一個數(shù)1賦給FIBsi和FIBsi-2返回2、程序代碼清單DATA SEGMENT NUM DW ? GRADE DW 2(?) MESS1 DB ,0AH,0DH,0A

3、H,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,DS:DATASTART: PUSH DS SUB AX,AX PUSH AX MOV AX,DATA MOV DS,AX LEA DX

4、,MESS1 MOV AH,09 INT 21H L1: LEA DX,MESS5 MOV AH,09 INT 21H MOV BX,0 ;顯示歡迎主界面 NEWCHAR: MOV AH,01H ;鍵盤輸入，每個數(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 MUL CX XCHG AX,BX ADD BX,AX JMP NEWCHAR ;無條件跳轉(zhuǎn) ERROR: LEA DX,MESS4 MO

5、V 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 ;將相關信息壓入棧里 PUSH CX PUSH SI PUSH DI MOV BX,GRADESI 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_D

6、IV POP DI POP SI POP CX ;將相關信息彈出棧內(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 CMP NUM,1 ;num自減1 JE LEE02 DEC NUM CALL FIB(N) MOV AX,GRADESI MOV BX,GR

7、ADESI-2 MOV GRADESI-2,AX ADD AX,BX ;進行加法運算 MOV GRADESI,AX JMP LEE03LEE02: MOV GRADESI,1 ADD SI,2 MOV GRADESI,1LEE03: RETFIB(N) ENDPPROGNAM ENDSEND START 3、調(diào)試過程(包括實驗過程中實驗步驟,出現(xiàn)的問題,解決的方法,使用的實驗數(shù)據(jù)等)步驟：首先是先對遞歸函數(shù)的了解，然后分成三種情況，一種是輸入的是0和1的情況，一種是輸入的是其他數(shù)字，最后一種是輸入的不是數(shù)字，最后對各種情況進行設計。出現(xiàn)的問題：剛開始只能輸入單個字符，一輸入一個數(shù)字就開始進行判

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