微機(jī)原理課程設(shè)計(jì)-楊輝三角課程設(shè)計(jì)

上傳人：奔*** IP屬地：河北更新時間：2024-04-01 格式：doc 頁數(shù)：21 大?。?07.00KB 人氣指數(shù)：12 舉報 版權(quán)申訴

微機(jī)原理課程設(shè)計(jì)-楊輝三角課程設(shè)計(jì)_第1頁

已閱讀1頁，還剩20頁未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、　　課程設(shè)計(jì)報告　　課程微機(jī)原理課程設(shè)計(jì) 　　題目楊輝三角實(shí)現(xiàn) 　　系別物理與電子工程學(xué)院 <p&g

2、t;　　目錄　　引言 2　　第一章楊輝三角簡介 2　　1.1楊

3、輝三角歷史 2　　1.2 楊輝三角性質(zhì) 2　　第二章匯編語言簡介 4</p&g

4、t;　　2.1 匯編語言概況 4　　2.2匯編語言優(yōu)點(diǎn)及缺點(diǎn) 4　　第三章程序設(shè)計(jì)流程圖

5、 6　　第四章子程序設(shè)計(jì) 7　　4.1 輸入子程序 7　　4.2楊輝三角算法子程序

6、 8　　4.3計(jì)算輸出數(shù)字長度子程序 9　　4.4計(jì)行前數(shù)字間空格子程序 9　　4.5輸出子程序

7、 11　　結(jié)束語 13　　參考文獻(xiàn) 13</p

8、>　　附錄 14　　附錄A 14　　附錄B

9、 18　　楊輝三角實(shí)現(xiàn)　　引言　　中國古代數(shù)學(xué)家在數(shù)學(xué)的許多重要領(lǐng)域中處于遙遙領(lǐng)先的地位。中國古代數(shù)學(xué)史曾經(jīng)有自己光輝燦爛的篇章，而楊輝三角的發(fā)現(xiàn)就是十分精彩的一頁。楊輝三角形，又稱

10、賈憲三角形，帕斯卡三角形，是二項(xiàng)式系數(shù)在三角形中的一種幾何排列。　　楊輝三角簡介　　楊輝三角歷史 　　北宋人賈憲約1050年首先使用“賈憲三角”進(jìn)行高次開方運(yùn)算。　　11世紀(jì)中國宋代數(shù)學(xué)家楊輝在《

11、詳解九章算法》里討論這種形式的數(shù)表，并說明此表引自11世紀(jì)前半賈憲的《釋鎖算術(shù)》，并繪畫了“古法七乘方圖”。故此，楊輝三角又被稱為“賈憲三角”。　　元朝數(shù)學(xué)家朱世杰在《四元玉鑒》（1303年）擴(kuò)充了“賈憲三角”成“古法七乘方圖”。　　意大利人稱之為“塔塔利亞三角形”（Triangolo di Tartaglia）以紀(jì)念在16世紀(jì)發(fā)現(xiàn)一元三次方程解的塔塔利

12、亞。　　在歐洲直到1623年以后，法國數(shù)學(xué)家帕斯卡在13歲時發(fā)現(xiàn)了“帕斯卡三角”。　　布萊士·帕斯卡的著作Traité du triangle arithmétique（1655年）介紹了這個三角形。帕斯卡搜集了幾個關(guān)于它的結(jié)果，并以此解決一些概率論上的問題，影響面廣泛，Pierre Raymond de Montmort（

13、1708年）和亞伯拉罕·棣·美弗（1730年）都用帕斯卡來稱呼這個三角形。　　1.2 楊輝三角性質(zhì) 　　1、每行數(shù)字左右對稱，由1開始逐漸變大，然后變小，回到1。　　2、第n行的數(shù)字個數(shù)為n個。　　3、第n行數(shù)字和為2^(n－1)。（2的（n-1）次方

14、）　　4、每個數(shù)字等于上一行的左右兩個數(shù)字之和。可用此性質(zhì)寫出整個帕斯卡三角形。　　5、將第2n+1行第1個數(shù)，跟第2n+2行第3個數(shù)、第2n+3行第5個數(shù)……連成一線，這些數(shù)的和是第2n個斐波那契數(shù)。將第2n行第2個數(shù)，跟第2n+1行第4個數(shù)、第2n+2行第6個數(shù)……這些數(shù)之和是第2n-1個斐波那契數(shù)。　　6、

15、第n行的第1個數(shù)為1，第二個數(shù)為1×(n-1)，第三個數(shù)為1×(n-1)×（n-2）/2，第四個數(shù)為1×(n-1)×（n-2）/2×（n-3）/3…依此類推。　　7.兩個未知數(shù)和的n次方運(yùn)算后的各項(xiàng)系數(shù)依次為楊輝三角的第(n+1)行。　　圖1-2-1 楊輝三角圖

16、 1-2-2 楊輝三角數(shù)學(xué)公式　　匯編語言簡介　　2.1 匯編語言概況　　根據(jù)本次設(shè)計(jì)要求：通過匯編語言編寫匯編程序要求能夠在提示信息下，從計(jì)算機(jī)鍵盤任意輸入一個數(shù)據(jù)，在輸出提示信息后顯示相應(yīng)的楊輝三角。下面對匯編語言作簡單的介紹。

17、　匯編語言(AssemblyLanguage)是面向機(jī)器的程序設(shè)計(jì)語言。在匯編語合中，用助記符(Memoni)代替操作碼，用地址符號(Symbol)或標(biāo)號(Label)代替地址碼。這樣用符號代替機(jī)器語言的二進(jìn)制碼，就把機(jī)器語言變成了匯編語言。于是匯編語言亦稱為符號語言。使用匯編語言編寫的程序，機(jī)器不能直接識別，要由一種程序?qū)R編語言翻譯成機(jī)器語言，這種起翻譯作用的程序叫匯編程序，匯編程序是系統(tǒng)軟件中語言處理系統(tǒng)軟件。匯編程序把匯編語言翻

18、譯成機(jī)器語言的過程稱為匯編。　　匯編語言是一種功能很強(qiáng)的程序設(shè)計(jì)語言，也是利用計(jì)算機(jī)所有硬件特性并能直接控制硬件的語言。匯編語言，作為一門語言，對應(yīng)于高級語言的編譯器，需要一個“匯編器”來把匯編語言原文件匯編成機(jī)器可執(zhí)行的代碼。高級的匯編器如MASM，TASM等等為我們寫匯編程序提供了很多類似于高級語言的特征，比如結(jié)構(gòu)化、抽象等。在這樣的環(huán)境中編寫的匯編程序，有很大一部分是面向匯編器的偽指令，已

19、經(jīng)類同于高級語言?，F(xiàn)在的匯編環(huán)境已經(jīng)如此高級，即使全部用匯編語言來編寫windows的應(yīng)用程序也是可行的，但這不是匯編語言的長處。匯編語言的長處在于編寫高效且需要對機(jī)器硬件精確控制的程序。　　匯編語言優(yōu)點(diǎn)及缺點(diǎn)　　匯編語言直接同計(jì)算機(jī)的底層軟件甚至硬件進(jìn)行交互，它具有如下一些優(yōu)點(diǎn)：<p&

20、gt;　?。?）能夠直接訪問與硬件相關(guān)的存儲器或I/O端口；　?。?）能夠不受編譯器的限制，對生成的二進(jìn)制代碼進(jìn)行完全的控制；　?。?）能夠?qū)﹃P(guān)鍵代碼進(jìn)行更準(zhǔn)確的控制，避免因線程共同訪問或者硬件設(shè)備共享引起的死鎖；　　（4）能夠根據(jù)特定的應(yīng)用對代碼做最佳的優(yōu)化，提高運(yùn)行速度；<p&g

21、t;　?。?）能夠最大限度地發(fā)揮硬件的功能。　　同時還應(yīng)該認(rèn)識到，匯編語言是一種層次非常低的語言，它僅僅高于直接手工編寫二進(jìn)制的機(jī)器指令碼，因此不可避免地存在一些缺點(diǎn)：　?。?）編寫的代碼非常難懂，不好維護(hù)；　?。?）很容易產(chǎn)生bug，難于調(diào)試；　?。?）只能針對特定的體

22、系結(jié)構(gòu)和處理器進(jìn)行優(yōu)化；　?。?）開發(fā)效率很低，時間長且單調(diào)。　　程序設(shè)計(jì)流程圖　　首先程序開始時在電腦上顯示輸入提示信息，提醒輸入的操作數(shù)只能是1到10之間的正整數(shù)，超過這個范圍或太小則顯示提示信息輸入的數(shù)過大。得到楊輝三角的階數(shù)之后即調(diào)用一個算法子程序來求相應(yīng)階數(shù)的每一個

23、數(shù)值，每求出一個數(shù)值即將其數(shù)壓入堆棧中保存起來，方便以后輸出數(shù)字時直接調(diào)用。算完之后，通過外層循環(huán)di計(jì)數(shù)輸出每一行，與此同時又通過內(nèi)層循環(huán)si計(jì)數(shù)輸出一行中的每一個數(shù)，在輸出數(shù)字時通過調(diào)用show子程序?qū)?shù)字均以十進(jìn)制輸出，在輸出數(shù)值的時候通過showspace函數(shù)來控制數(shù)與數(shù)之間的空格及行前空格的輸出，上半部分的數(shù)字輸出之后將其所有數(shù)值及空格格式都存在一個預(yù)制的存儲單元內(nèi)，然后直接實(shí)現(xiàn)逆序輸出，這樣最終能在屏幕中打印出一個菱形的楊輝

24、三角。　　主程序流程圖如圖3.1示：　　圖3.1 主程序流程圖　　子程序設(shè)計(jì)　　4.1 輸入子程序　　輸入用int 16 ah為0這一功能，從鍵盤讀字符，

25、字符存在al中，輸入時用cmp判斷令其只能輸入字符’0’~‘9’每次輸入的字符轉(zhuǎn)化為十進(jìn)制存并闊展為字存入ax中，再將ax與初始為0的bp交換，再將ax乘以十后與bp相加，結(jié)果存在bp中，再返回輸入，這樣就能輸入兩位數(shù)。　　shur proc　　push cx

26、　　push bx　　xor bp,bp　　mov bx,10　　mov cx,2

27、;　　input:　　mov ah,0 ;鍵盤輸入數(shù)據(jù)存在al中　　int 16h　　cmp al,0dh ;以回車結(jié)束輸入

28、　　jz ok　　cmp al,'0' ;只允許輸入0~9　　jb input　　cmp al,'9'

29、;　　ja input　　mov ah,0eh ;顯示有效輸入　　int 10h　　sub al,30h ;化ASCII為十進(jìn)制

30、　　cbw ;字節(jié)擴(kuò)展為字　　xchg ax,bp　　mul bx ;擴(kuò)大10倍　　add bp,ax ;加一位　　loo

31、p input　　ok:nop ;數(shù)值結(jié)果在BP中　　pop bx ;恢復(fù)用到的寄存器　　pop cx　　ret

32、　　shur endp　　4.2楊輝三角算法子程序　　求某m行n列的數(shù)C(n, m)時采用遞歸的方法求出該數(shù)具體算法是：　　{ C(n, m) = 1 (n < m 或 m = 0)&

33、lt;p>　　{ C(n, m) = C(n-1, m-1) + C(n-1, m) (n > m)　　即某位置組合數(shù)等于上一行左右兩數(shù)之和,先算出左肩上的數(shù)并壓棧保存，再次調(diào)用C過程求出右肩上的數(shù)并壓棧保存，左肩與右肩的數(shù)相加從而可以求出下一行的組合數(shù)嗎，其間存在遞歸調(diào)用，直至求出最大的那個數(shù)才返回初始調(diào)用的call的下一個語句。<b

34、>　　C proc　　push bp　　mov bp, sp　　sub sp, 2 ; 預(yù)留一個存儲位置　　mov bx, [bp+6]

35、 ; 保存m到bx　　cmp bx, [bp+4] ; 如果m > n 返回1　　jz L1　　cmp bx, 0 ; 如果m = 0 返回1

36、　　jz L1　　mov ax, [bp+4] ; 保存n到ax　　dec ax; ax = ax - 1　　dec bx; bx = bx - 1　　push bx</b&g

37、t;　　push ax　　call C ; 返回上一行左邊的那個數(shù)　　mov [bp-2], ax ; 保存左肩膀上的數(shù)　　mov ax, [bp+4]

38、 ; 以下5句同理，返回上一行右肩膀上的數(shù)　　dec ax　　push [bp+6]　　push ax　　call C<

39、;/p>　　add ax, [bp-2] ; 和左肩膀上的數(shù)相加得出該組合數(shù)　　jmp L2　　L1:　　mov ax, 1</p&

40、gt;　　L2: 　　mov sp, bp　　pop bp　　ret 4 ; ax返回組合數(shù)　　C en

41、dp　　計(jì)算輸出數(shù)字長度子程序　　將此數(shù)不斷除以十，每除一次計(jì)數(shù)加1，當(dāng)al即商為0時停止返回計(jì)數(shù)值即長度。例如：計(jì)算輸出數(shù)字最大長度以便分配行間行前空格時，n階的最大數(shù)應(yīng)該是最后一行中間那個數(shù)即C(n, n/2) ，將此數(shù)不斷除以十，每除一次計(jì)數(shù)加1，當(dāng)al即商為0時停止返回計(jì)數(shù)值即最大長度。

42、;　　getdigit proc　　push dx　　mov bx, 10　　xor dx, dx　　next:　　cmp ax, 0&

43、lt;/b>　　jle ok2　　div bl　　and ax, 0ffh　　inc dx

44、　jmp next　　ok2:　　mov ax, dx　　pop dx　　ret　　getdig

45、it endp　　計(jì)行前數(shù)字間空格子程序　　先定義一個可以接受輸入ax個空格的子程序輸出行前空格時，n階楊輝三角的i行行前空格數(shù)=（n-i）*cl ，cl是最大長度，某數(shù)與下一個數(shù)字間空格數(shù)=數(shù)的最大長度cl+cl-該數(shù)的長度。具體程序如下：　　call showspace

46、 ; 輸出行前空格　　xor si, si ; 內(nèi)存循環(huán)計(jì)數(shù)si，內(nèi)層循環(huán)輸出一行中的每個數(shù)　　jmp cp2　　up2:　　inc si

47、 ; 更新di　　cp2:　　cmp si, di ; 測試循環(huán)條件，循環(huán)di次　　jg done2

48、;　　push si　　push di　　call C ; 獲取該行的位于si位置的組合數(shù)，調(diào)用C(di, si)　　push ax ; 保存該組合數(shù)</p

49、>　　push bx　　mov bx ,dx　　mov [bx], ax　　inc dx　　inc dx&

50、lt;p>　　pop bx　　call show ; 輸出該數(shù)　　mov ax, cx 　　sub ax, 1 　　push bx</p&

51、gt;　　mov bx ,dx　　mov [bx], ax　　inc dx　　inc dx　　pop bx<

52、;p>　　call showspace 　　pop ax　　call getdigit ; 獲取該組合數(shù)長度　　mov bx, ax 　　mov ax, cx

53、　　sub ax, bx ;　　add ax, 1 　　push bx　　mov bx ,dx　　mov [bx], ax　　inc dx</b

54、>　　inc dx　　pop bx　　call showspace 　　jmp up2 ; 更新內(nèi)層循環(huán)

55、　　showspace:　　push dx　　mov bx, ax　　mov ah, 2　　mov dl, ' '　　n

56、exts:　　cmp bx, 0　　jle dones　　int 21h　　dec bx</p

57、>　　jmp nexts　　dones:　　pop dx　　4.5輸出子程序　　輸出分為上半

58、部分和下半部分，上半部分輸出利用2號功能將每個數(shù)除以10將余數(shù)轉(zhuǎn)化為字符倒序輸出，下半部分是將算好的數(shù)以及行前行間空格數(shù)算好然后倒序輸出。　　上半部分:　　show proc　　push dx<

59、/p>　　mov bx, 10　　cmp ax, 0　　jz ok1　　div bl　　push ax</

60、b>　　and ax, 00ffh　　call show　　pop dx　　mov dl, dh　　or dl, 30h&l

61、t;p>　　mov ah, 2　　int 21h　　ok1:　　pop dx　　ret</

62、b>　　show endp　　下半部分:　　mov ax,da　　inc al<p&

63、gt;　　mov bl,6　　mul bl　　sub dx,ax　　dec dx　　dec dx<

64、;/b>　　mov cx,da 　　l11:　　mov ax,cx　　mov bl,6

65、mul bl　　sub dx,ax　　dec dx　　dec dx　　mov bx,dx</p

66、>　　mov ax,[bx]　　call showspace ; 輸出行前空格　　push cx　　l12:　　inc

67、 dx　　inc dx　　mov bx,dx　　mov ax,[bx]　　call show ; 輸出該數(shù)<p

68、>　　inc dx　　inc dx　　mov bx,dx　　mov ax,[bx]　　call showspace ;輸出數(shù)字

69、間間隔空格　　inc dx　　inc dx　　mov bx,dx　　mov ax,[bx]　　call showsp

70、ace ;輸出填充的空格　　loop l12　　pop cx　　mov ax,cx　　mov bl,6</

71、b>　　mul bl　　inc dx　　inc dx　　sub dx,ax

72、;　　dec dx　　dec dx　　push dx　　mov ah, 2 ; 以下5句實(shí)現(xiàn)換行　　mov dl, 13&l

73、t;/p>　　int 21h　　mov dl, 10　　int 21h　　pop dx　　loop l11<

74、;/b>　　結(jié)束語　　本文主要介紹了利用匯編語言原理技術(shù)的一些知識，編寫一個能在電腦屏幕上打印楊輝三角的程序代碼，不僅能正序輸出十階內(nèi)的楊輝三角也能倒序輸出十階內(nèi)的楊輝三角。我們只是簡單的了解了其中一點(diǎn)而已，最多只做到了十二階楊輝三角的正序倒序輸出，因此更應(yīng)進(jìn)行深入的研究與探討。微機(jī)原理程序編寫技術(shù)也有待于更深

75、入的學(xué)習(xí)。　　參考文獻(xiàn)　　[1] 朱金鈞麻新旗. 微型計(jì)算機(jī)原理及應(yīng)用技術(shù)[M]（第二版）. 北京：機(jī)械工業(yè)出版社，2005.　　[2] 王爽. 匯編語言[M] （第二版）.北京：清華大學(xué)出版社，2003.

76、附錄　　附錄A　　程序代碼：　　data segment　　org 100h　　message

77、db 'Input N(N<=10): $'　　error db 0ah,0dh, 'Data out of range!$'　　da dw 0　　dat dw 300 dup(?)<b&g

78、t;　　data ends　　code segment 　　assume cs:code,ds:data　　start: 　　mov ax,data

79、mov ds,ax　　mov dx,offset message　　mov ah,9　　int 21h　　call shur</p&

80、gt;　　cmp bp,10　　jbe goon　　mov dx,offset error　　mov ah,9　　in

81、t 21h　　jmp exit　　goon: 　　mov ah, 2 ; 以下5句實(shí)現(xiàn)換行　　mov dl, 13

82、;　　int 21h　　mov dl, 10　　int 21h　　push bp 　　call yhsj<

83、p>　　mov ax,da　　inc al　　mov bl,6　　mul bl　　sub dx,

84、ax　　dec dx　　dec dx　　mov cx,da 　　l11:

85、mov ax,cx　　mov bl,6　　mul bl　　sub dx,ax　　dec dx<

86、/p>　　dec dx　　mov bx,dx　　mov ax,[bx]　　call showspace ; 輸出行前空格　　push cx<

87、;/b>　　l12:　　inc dx　　inc dx　　mov bx,dx

88、;　　mov ax,[bx]　　call show ; 輸出該數(shù)　　inc dx　　inc dx　　mov bx,dx

89、;　　mov ax,[bx]　　call showspace ;輸出數(shù)字間間隔空格　　inc dx　　inc dx　　mov bx,dx

90、　　mov ax,[bx]　　call showspace ;輸出填充的空格　　loop l12　　pop cx　　mov ax,cx&l

91、t;/p>　　mov bl,6　　mul bl　　inc dx　　inc dx<b&g

92、t;　　sub dx,ax　　dec dx　　dec dx　　push dx　　mov ah, 2 ; 以下5句實(shí)現(xiàn)換行</p&

93、gt;　　mov dl, 13　　int 21h　　mov dl, 10　　int 21h　　pop dx<

94、;p>　　loop l11　　mov ah,4ch　　int 21h　　exit:　　mov ah,4ch&l

95、t;b>　　int 21h　　shur proc　　push cx　　push bx　　xor bp,bp<

96、/b>　　mov bx,10　　mov cx,2　　input:　　mov ah,0 ;鍵盤輸入數(shù)據(jù)存在al中

97、　　int 16h　　cmp al,0dh ;以回車結(jié)束輸入　　jz ok　　cmp al,'0' ;只允許輸入0~9　　jb input&l

98、t;/p>　　cmp al,'9'　　ja input　　mov ah,0eh ;顯示有效輸入　　int 10h　　sub al,30h ;化ASCII

99、為十進(jìn)制　　cbw ;字節(jié)擴(kuò)展為字　　xchg ax,bp　　mul bx ;擴(kuò)大10倍　　add bp,ax ;加一位　　loop input　　ok:nop ;數(shù)值結(jié)果在BP中<

100、/p>　　;恢復(fù)用到的寄存器　　pop bx　　pop cx　　ret

101、shur endp　　; 輸出楊輝三角的函數(shù)，接受一個棧上的參數(shù)N　　; 輸出N階楊輝三角　　yhsj proc　　mov bp, sp　　mov ax, [bp+2]

102、 ; 保存N到ax　　mov dx,offset dat　　mov da, ax　　shr ax, 1 ; N = N / 2　　push ax　　mov ax, [bp+2]

103、 ; 保存N到ax　　push ax　　call C; C(N, N/2)獲取最后一行中間的那個值，即最大值　　call getdigit ; 計(jì)算該最大值的長度，如252則返回3　　mov cx, ax ; 保存最大長度到

104、cx，用于事后格式用　　xor di, di ; 外層循環(huán)計(jì)數(shù)di，外層循環(huán)輸出每一行　　jmp cp1　　up1:　　inc di; 更新di<

105、b>　　cp1:　　cmp di, [bp+2] ; 測試循環(huán)條件，循環(huán)N次　　jg done1　　mov ax, [bp+2] ; 以下3句計(jì)算行前空格數(shù) = (N-i)*cl，cl是最大長度

106、　sub ax, di　　mul cl　　push bx　　mov bx ,dx　　mov [bx], ax　　inc dx</b

107、>　　inc dx　　pop bx　　call showspace ; 輸出行前空格　　xor si, si ; 內(nèi)存循環(huán)計(jì)數(shù)si，內(nèi)層循環(huán)輸出一行中的每個數(shù)

108、　　jmp cp2　　up2:　　inc si; 更新di　　cp2:　　cmp si, di ; 測試循環(huán)條件，循環(huán)di次</p&

109、gt;　　jg done2　　push si　　push di　　call C; 獲取該行的位于si位置的組合數(shù)，調(diào)用C(di, si)

110、　　push ax ; 保存該組合數(shù)　　push bx　　mov bx ,dx　　mov [bx], ax　　inc dx　　i

111、nc dx　　pop bx　　call show ; 輸出該數(shù)　　mov ax, cx ;以下輸出數(shù)字間間隔空格，個數(shù) = N - 1　　sub ax, 1 &l

112、t;b>　　push bx　　mov bx ,dx　　mov [bx], ax　　inc dx　　inc dx

113、　　pop bx　　call showspace 　　pop ax　　call getdigit ; 獲取該組合數(shù)長度　　mov bx, ax 　　mov ax

114、, cx 　　sub ax, bx ;計(jì)算需要填充的空格數(shù) = 最大長度 - 該數(shù)長度 + 1　　add ax, 1 　　push bx　　mov bx ,dx　　mov [bx],

115、ax　　inc dx　　inc dx　　pop bx　　call showspace 　　jmp up2

116、 ; 更新內(nèi)層循環(huán)　　done2: ; 內(nèi)層循環(huán)結(jié)束　　push dx　　mov ah, 2 ; 以下5句實(shí)現(xiàn)換行　　mov dl, 13　　int 21h</

117、b>　　mov dl, 10　　int 21h　　pop dx　　jmp up1 ; 更新外層循環(huán)　　done1: ; 外層循環(huán)結(jié)束<

118、;/p>　　ret 2 ; 釋放函數(shù)參數(shù)使用的棧空間　　yhsj endp　　; 求組合數(shù)的遞歸函數(shù)，接受棧上的2個參數(shù)n, m(n > m)　　; 返回C(n, m)，即n選m的個數(shù)

119、;　　; 算法是:　　; { C(n, m) = 1 (n = m 或 m = 0)　　; { C(n, m) = C(n-1, m-1) + C(n-1, m) (n > m)　　; 即某位置組合數(shù)等于上一行左右兩數(shù)之和　　C

120、 proc　　push bp　　mov bp, sp　　sub sp, 2 ; 預(yù)留一個存儲位置　　mov bx, [bp+6] ; 保存m到bx　　cmp bx

121、, [bp+4] ; 如果m = n 返回1　　jz L1　　cmp bx, 0 ; 如果m = 0 返回1　　jz L1　　mov ax, [bp+4] ; 保存n到ax<

122、/p>　　dec ax; ax = ax - 1　　dec bx; bx = bx - 1　　push bx　　push ax　　call C; 返回上一行左邊的那個數(shù)

123、　　mov [bp-2], ax ; 保存左肩膀上的數(shù)　　mov ax, [bp+4] ; 以下5句同理，返回上一行右肩膀上的數(shù)　　dec ax　　push [bp+6]<b

124、>　　push ax　　call C　　add ax, [bp-2] ; 和左肩膀上的數(shù)相加得出該組合數(shù)　　jmp L2　　L1:</b&g

125、t;　　mov ax, 1　　L2: 　　mov sp, bp　　pop bp　　ret 4 ; ax返回組合數(shù)&

126、lt;/p>　　C endp　　; 遞歸以10進(jìn)制輸出ax　　; 方法很簡單，就是求出余數(shù)，然后ax = ax / 10　　; ax = 0時退出，開始逆序輸出求出的各位余數(shù)　　show

127、proc　　push dx　　mov bx, 10　　cmp ax, 0　　jz ok1<

128、b>　　div bl　　push ax　　and ax, 00ffh　　call show　　pop dx&

129、lt;p>　　mov dl, dh　　or dl, 30h　　mov ah, 2　　int 21h　　ok1:

130、　　pop dx　　ret　　show endp　　; 獲取一個數(shù)的長度，ax為參數(shù)，如果ax = 252則返回3　　; ax里是返回值&l

131、t;/b>　　getdigit proc　　push dx　　mov bx, 10　　xor dx, dx　　next:&l

132、t;p>　　cmp ax, 0　　jle ok2　　div bl　　and ax, 0ffh　　inc dx<

133、;/p>　　jmp next　　ok2:　　mov ax, dx　　pop dx　　ret&

134、lt;/p>　　getdigit endp　　; 輸出ax個空格，參數(shù)ax，無返回值　　showspace proc　　push dx　　mov bx, ax<

135、;b>　　mov ah, 2　　mov dl, ' '　　nexts:　　cmp bx, 0　　jle dones&

136、lt;/p>　　int 21h　　dec bx　　jmp nexts　　dones:<

137、b>　　pop dx　　ret　　showspace endp　　code ends 　　end start

眾賞文庫> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

微機(jī)原理課程設(shè)計(jì)-楊輝三角課程設(shè)計(jì)

文檔簡介

溫馨提示

最新文檔

評論

微機(jī)原理課程設(shè)計(jì)-楊輝三角課程設(shè)計(jì)

文檔簡介

溫馨提示

最新文檔

評論

免費(fèi)下載