HUNAN UNIVERSITY程序设计训练报 告学生姓名 学生学号 专业班级 指导老师 助 教 年 月 日目 录题 1: 杨辉三角(ID: )..................................3一、 问题描述.......................................3二、 问题分析.......................................3三、 算法分析.......................................3四、 详细设计( 从算法到程序) .......................3五、 调试与测试.....................................4六、 分析与总结.....................................4题 1: 杨辉三角(ID: )一、 问题描述输入层数 n(n<=13), 打印 n 层杨辉三角。二、 问题分析 杨辉三角是一个等腰三角形的形状, 为了保证打印形状, 需要逐行打印前导空格和数字。前导空格和数字的个数根据行号进行变化, 数字之间需要用一定的空格分隔, 特别是当行数较多时, 数字格式需要进行对齐, 才能保证形状美观。杨辉三角中的每个数字能够是上一行相邻两个数之和, 或者每一行数字也是一个二项式系数之和。111121133114641……三、 算法分析1. 假定行号为 row(1≤row≤n), 则每行需要打印的前导空格数为 n-row。2. 每行的数字的个数与行号数相等。如行号为 row, 则数字为二项式( a+b) m的系数, 其中 m=row-1, 其系数为 C(m, j), j=0,..,m, C(m,j)=m!/(j!(m-j)!)。四、 详细设计( 从算法到程序) 1. 主模块设计a) 本程序能够用循环结构实现, 以行号为循环变量, 逐行打印; b) 每行打印前导空格和数字, 由于每行前导空格的数量能够使用通项公式表示, 因此能够编写一个独立打印空格的函数, 其具体规格为 void prnBlank(int m), 而每行的数字同样具有规律性, 同理能够使用一个函数来打印每行数字, 其具体规格为 void prnDigit(int m); c) 每行打印完成之后应打印换行符’\n’。d) 根据上述设计, 程序主体框架如下: # include int main(){…for(row=1; row<=n; row++){ prnBlank(n-row); prnBlank(row-1); printf(”\n”);}return 0; }2. 空格打印函数 void prnBlank(int m)根据调用时参数 m, 循环打印 m 个空格, 由于只是打印, 无须返回任何值。3. 数字打印函数 void prnDigit(int m)该函数打印( a+b) m的系数, 需要用到三个阶乘, 编写阶乘函数 long fac(int m), 考虑到阶乘值尽可能地大, 其返回值应该是 long 类型。在逐个...
