输出杨辉三角形设计报告

1、WordC程序设计课程设计报告（20142015学年第2学期）题目：输出杨辉三角学院：电气与电子工程学院班级：电气1309学号：1304080020姓名：黄铮指导教师：罗涛华时间：起2015.4.27止2015.4.30一、课程设计概述课程设计问题描述杨辉三角，又称贾宪三角形、帕斯卡三角形，是二项式系数在三角形中的一种几何排列。在我过南宋数学家杨辉所著的详解九章算术一书中用杨辉三角形解释二项式和乘方规律。与杨辉三角联系最紧密的是二项式乘方展开式的系数规律，即二项式定理。111121设计要求根据杨辉三角图形分析出数字间的规律；要求用四种方法输出杨辉三角形的前n（1n20）行。设计目的掌握所学语言

2、程序设计的方法，熟悉所学语言的开发环境及调试过程，熟悉所学语言中的数据类型，数据结构、语句结构、运算方法，巩固和加深对理论课中知识的理解，提高学生对所学知识的综合运用能力。开发环境本程序采用MicrosoftVisualC+6.0的英文版本进行编译。VisualC+是微软公司推出的基于Windows操作系统的可视化C+编程工具。二、总体设计(1)Word资料此系统的主要功能是用四种不同的方法输出杨辉三角的前n(1n20)行。要实现目标就要完成以下步骤:1、要熟练掌握相关的C语言知识。2、要熟练掌握杨辉三角的基本规律。杨辉三角第n行中的n个数之和等于2的n-1次幂。每个数字都等于它上方的两数之和

3、。每行数字左右对称，由1开始逐渐变大。第n行的数字有n+1项。(a+b)的n次幂的展开式中各项系数依次对应杨辉三角第n+1行中的每一项。并由二项式系数规律推出公式：k=k*(i-j)/j。3、将杨辉三角的基本规律转换为C语言程序4、调试C语言，找出其中的错误。此系统实现的关键是掌握杨辉三角的基本规律，以及C语言的转换。Word资料三、详细设计(1)Word主要功能模块1的算法设计解法首先定义一个二维数组，长度为21,21。接着定义三个变量1,j，n。然后输出提示字符，输入杨辉三角行数。再用一个for循环将每一行的第一个数字与最后一个数字初始化。然后用双重for循环计算每一行中间各个数字。最后再

4、用双重匕循环输出每一个数字并且换行。解法二：首先定义一个二维数组，长度为21,21,。接着定义三个变量1,j，n。然后输出提示字符，提示输入杨辉三角行数。将每一行第一个数字和最后一个数字的初始化置于双重匕r循环中，减少一个循环，并计算每一行中间的各个数字。最后用双重for循环输出每一个素质并且换行。主要功能模块1源程序解法一#includevoidmain()inta2121;inti,j,n;printf(请输入杨辉三角的行数”)；scanf(%d,&n);for(i=0;in;i+)ai=1,aii=1;for(i=2;in;i+)for(j=1;ji;j+)aij=ai-1j-1+ai-

5、1j;for(i=0;in;i+)for(j=0;j=i;j+)printf(%5d,aij);printf(n);Word解法二#includevoidmain()inta100100;inti,j,n;printf(请输入杨辉三角的行数：”)；scanf(%d,&n);for(i=0;in;i+)a皿0=1,aii=1;for(j=1;ji;j+)a皿=ai-1j-1+ai-1皿for(i=0;in;i+)for(j=0;j=i;j+)printf(%5d,aij);printf(n);三、详细设计(1)Word主要功能模块2的算法设计解法三：首先声明一个子函数，声明变量脑主函数中首先输出

6、提醒字符，提示输入杨辉三角函数，并调用子函数。子函数中首先定义二维数组长度为21,21,定义两个变量i，上。用双重for循环将每一行的第一个数字和最后一个数字初始化，并计算出每一行中间其他各个数字，最后用双重for循环和输出每一个数字并且换行。解法四：首先定义四个变量1，3k。接着输出提示字符，提示输入杨辉三角的行数。然后用双重for循环，将k赋值为1,并用二项式系数推出的公式k=k*(i-j)/j计算出每一行每一个数字，最后换行。解法三#includevoidYanghui(intn);intmain()intn;printf(请输入杨辉三角的行数：”)；scanf(%d,&n);Yangh

7、ui(n);return0;voidYanghui(intn)2源程序inti,j;inta100100;for(i=0;in;i+)ai0=1,aii=1;for(j=1;ji;j+)aij=ai-1j-1+ai-1j;for(i=0;in;i+)for(j=0;j=i;j+)Wordprintf(%5d,aij);printf(n);解法四#includevoidmain()inti,j,n,k;printf(请输入要输出的杨辉三角的行数：);scanf(%d,&n);for(i=1;i=n;i+)k=1;for(j=1;j=i;j+)printf(%5d,k);k=k*(i-j)/j;p

8、rintf(n);四、调试分析过程( )Word调1、试2、过3、程出4、现5、的问6、题函数的定义出现错误，遗漏函数的声明。定义精度出现问题。大括号上下括号对应出错，下括号掉了，导致程序无法运行。C语言书写错误，掉了字母或写错字母。C语言知识不熟练，无法使用多种方法输出杨辉三角形。一位数组中的变量出现错误，导致程序崩溃。1、2、问3、题的4、解5、决6、方法补充函数的声明。重新定义精度。利用系统的自动检测功能，在相应的位置添加大括号。重新查阅书籍，反复检查，改正错误的C语言。查阅资料，寻找更多解题方法。反复检查，找出错误的地方并更正。输出n=12行杨辉三角形测试数据测试结果14615IS16

9、1517211B2819361194511155Press也叫keyto41ie5isB56641261261202102521533B蚯2continue17128818436921012045蜴2扫01651IS155111Word五、总结设计用到的知识点1、循环结构。2、数组。3、调用函数。收获与体会复习了c语言，掌握了写报告的基础知识方法，初步实现把语言转换成c语言的知识和思维方式。更重要的是学会了如何在拿到一个题目后进行简单的程序分析，并编译出一些相对的简单程序。不足与努力方向把现实的语言转换成C语言还是有一定的难度，不但这方面的知识很欠缺，而且逻辑思维也不是很到位，基础的技能不够熟练。以后应该多学习、多练习关于这方面的知识，多适应这种逻辑思维。六、参考文献参考书籍.谭浩强著.C程序设计（第3版）.：清华大学出版社，2005.7.刘光蓉、汪靖、陆登波主编.C程序设计实验与实践教程.：清华大学出版社，2011.2.游洪跃主编.C语言程序设计实验与课程设计教程.：清华大学出版社，2011.5参考论文无参考网址.baidu.课程设计成绩评审表黄铮学号1304080020班级电气1309设计题目输出杨辉三角形作品描述用四种不同的方法输出前n（1门20）行的杨辉三角形。更上一层楼中将杨辉三角形变为了等腰的杨辉三角形。指导教