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

1、才&立工術專注閻脈在幺早儻Fujian univfsitv of Tedino加股 Guomai Information College微機原理實踐課程設計報告題目：遞歸方法求斐波那契函數(shù) FIB(N)專業(yè)：計算機系班級：學號：姓名：指導教師：胡美嬌完成日期：2013年1月1日、課程設計目的1、加深對匯編語言理論和基本知識的理解，掌握DOS和BIOS系統(tǒng)功能調(diào) 用，掌握運用匯編語言設計具有一定功能的軟件的基本方法 .2、通過編寫一定規(guī)模和難度的程序，進行一次較全面的匯編編程訓練，提高分析問題和解決問題的能力3、提高調(diào)試程序的能力二、課程設計內(nèi)容遞歸方法求斐波那契函數(shù)FIB(N)要求：從鍵盤輸入

2、數(shù) N,當N=0,1時,FIB=1 ;當N=2時，F(xiàn)IB=FIB (N-1)+FIB (N-2),結果用十進制輸出。要求：具有友好的交互界面，建立主菜單界面：*Display Program*input number n:the FIBN=三、課程設計過程1、算法設計(畫出算法流程圖)FIBN2、程序代碼清單DATA SEGMENTNUM 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)=

3、$MESS4 DB INPUT ERROR! $MESS5 DB ,0AH,0DH, INPUT NUMBER N:DB 0AH,0DH,N=$DATA ENDSPROGNAM SEGMENTMAIN PROC FAR住程序入口ASSUME CS:PROGNAM,DS:DATASTART:PUSH DSSUB AX,AXPUSH AXMOV AX,DATAMOV DS,AXLEA DX,MESS1MOV AH,09INT 21HL1: LEA DX,MESS5MOV AH,09INT 21HMOVBX,0;顯不歡迎主界囿NEWCHAR:MOV AH,01H ;鍵盤輸入，每個數(shù)據(jù)以回車結束INT

4、 21HCMP AL,13JE LEE01SUB AL,30H;轉移JL ERRORCMP AL,9D;AL中的數(shù)與取來的數(shù)據(jù)比較JG ERRORCBWXCHG AX,BX;交換指令MOV CX,10DMUL CXXCHG AX,BXADD BX,AXJMP NEWCHAR;無條件跳轉ERROR:LEA DX,MESS4MOV AH,09INT 21H;中斷JMP L1RETLEE01:MOV NUM,BXMOV SI,0MOV AX,0CALL FIB(N);段內(nèi)直接過程調(diào)用LEA DX,MESS3MOV AH,09INT 21HPUSH BX;將相關信息壓入棧里PUSH CX PUSH S

5、I 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_DIV POP DI POP SIPOP CX;將相關信息彈出棧內(nèi)POP BXJMP L1 RETMAIN ENDPDEC_DIV PROC NEARMOV AX,BXMOV DX,0DIV CXMOV BX,DXMOV DL,AL;結果要放在 dl中ADD DL,30HMOV AH,02HINT 21HR

6、ETDEC_DIV ENDPFIB(N) PROC NEARCMP NUM,0 ;num 為 0 轉到 L2JE LEE02CMP NUM,1 ;num 自減 1JE LEE02DEC NUMCALL FIB(N)MOV AX,GRADESIMOV BX,GRADESI-2MOV GRADESI-2,AXADD AX,BX;進行加法運算MOV GRADESI,AXJMP LEE03LEE02:MOV GRADESI,1ADD SI,2MOV GRADESI,1LEE03:RETFIB(N) ENDPPROGNAM ENDS END START3、調(diào)試過程(包括實驗過程中實驗步驟，出現(xiàn)的問題，解

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