程序設(shè)計(jì)報(bào)告參考模板

1、精選優(yōu)質(zhì)文檔-傾情為你奉上HUNAN UNIVERSITY程序設(shè)計(jì)訓(xùn)練報(bào) 告學(xué)生姓名 學(xué)生學(xué)號(hào) 專業(yè)班級(jí) 指導(dǎo)老師 助 教 年 月 日目 錄題1：楊輝三角(ID: )一、 問(wèn)題描述輸入層數(shù)n(n=13)，打印n層楊輝三角。二、 問(wèn)題分析 楊輝三角是一個(gè)等腰三角形的形狀，為了保證打印形狀，需要逐行打印前導(dǎo)空格和數(shù)字。前導(dǎo)空格和數(shù)字的個(gè)數(shù)按照行號(hào)進(jìn)行變化，數(shù)字之間需要用一定的空格分隔，特別是當(dāng)行數(shù)較多時(shí)，數(shù)字格式需要進(jìn)行對(duì)齊，才能保證形狀美觀。楊輝三角中的每個(gè)數(shù)字可以是上一行相鄰兩個(gè)數(shù)之和，或者每一行數(shù)字也是一個(gè)二項(xiàng)式系數(shù)之和。111121133114641三、 算法分析1. 假定行號(hào)為row(1

2、rown)， 則每行需要打印的前導(dǎo)空格數(shù)為n-row。2. 每行的數(shù)字的個(gè)數(shù)與行號(hào)數(shù)相等。如行號(hào)為row，則數(shù)字為二項(xiàng)式（a+b）m的系數(shù)，其中m=row-1，其系數(shù)為C(m, j), j=0,.,m, C(m,j)=m!/(j!(m-j)!)。四、 詳細(xì)設(shè)計(jì)（從算法到程序）1. 主模塊設(shè)計(jì)a) 本程序可以用循環(huán)結(jié)構(gòu)實(shí)現(xiàn)，以行號(hào)為循環(huán)變量，逐行打??；b) 每行打印前導(dǎo)空格和數(shù)字，由于每行前導(dǎo)空格的數(shù)量可以使用通項(xiàng)公式表示，因此可以編寫(xiě)一個(gè)獨(dú)立打印空格的函數(shù)，其具體規(guī)格為void prnBlank(int m)，而每行的數(shù)字同樣具有規(guī)律性，同理可以使用一個(gè)函數(shù)來(lái)打印每行數(shù)字，其具體規(guī)格為void

3、 prnDigit(int m)；c) 每行打印完成之后應(yīng)打印換行符n。d) 根據(jù)上述設(shè)計(jì)，程序主體框架如下：# include int main()for(row=1; row=n; row+) prnBlank(n-row); prnBlank(row-1); printf(“n”);return 0; 2. 空格打印函數(shù)void prnBlank(int m)根據(jù)調(diào)用時(shí)參數(shù)m，循環(huán)打印m個(gè)空格， 由于只是打印，無(wú)須返回任何值。3. 數(shù)字打印函數(shù)void prnDigit(int m)該函數(shù)打印（a+b）m的系數(shù)， 需要用到三個(gè)階乘，編寫(xiě)階乘函數(shù)long fac(int m)， 考慮到階乘

4、值盡可能地大，其返回值應(yīng)該是long類型。在逐個(gè)打印c(m,j)，j=0,m時(shí)， 為了對(duì)齊，使用printf(“%ld ”, )的格式，即每個(gè)數(shù)之后最好空一格。五、 調(diào)試與測(cè)試1. 在調(diào)試過(guò)程中，需要驗(yàn)證前導(dǎo)空格的個(gè)數(shù)是否正確，需要驗(yàn)證各個(gè)數(shù)字的計(jì)算是否正確2. 輸入的層數(shù)，設(shè)計(jì)以下測(cè)試數(shù)據(jù)，并觀察打印的結(jié)果。a) 較小的數(shù)，如5b) 較大的數(shù)， 如13c) 更大的數(shù)， 如14、20六、 分析與總結(jié)1. 從測(cè)試結(jié)果看，當(dāng)輸入較小的層數(shù)為5時(shí)，能得到漂亮的楊輝三角，且一切正常2. 而當(dāng)輸入層數(shù)為10時(shí)，楊輝的數(shù)據(jù)是正確的，但格式不整齊，這是由于輸出的數(shù)據(jù)位數(shù)不一致所導(dǎo)致3. 而當(dāng)輸入層數(shù)為14或20時(shí)，數(shù)據(jù)不正確，格