《显示杨辉三角实验报告》由会员分享，可在线阅读，更多相关《显示杨辉三角实验报告（3页珍藏版）》请在装配图网上搜索。
1、WORD格式-可编辑-专业资料显示杨辉三角实验报告姓名：许严 班级：计122 学号：12130230501. 问题描述 杨辉三角如图2.4.3所示，其特点是两个腰上数值是1，其他位置上的每一个整 数都是它的上一行相邻两个整数之和。问题是：对于指定的最大行数rmax，要求从第 一行到第rmax逐行显示杨辉三角形的所有元素。2. 基本要求设计输出形式，尽量反映杨辉三角的特点。 设计计算杨辉三角形各行数值的方法。输入：rmax从键盘输入。输出：屏幕输出杨辉三角形.3. 实现提示存储设计计算杨辉三角形第i行时，如果在第i-1行两侧各添加一个0则第i行的第j 个元素等于第i-1行的第j-1个元素与第j个
2、元素的和。计算如图2.4.4所示。第i 行计算完，第i-1行的数据就没有用了，依据第i行数据可计算第i+1行的数据。11 11 2 11 3 3 1146411 5 10 10 5 1图2.4.3 杨辉三角形从上述计算中不难看出，第i行的元素从左往右依次可被求得，求解过程中也是 从左往右依次使用地i-1行的数据，显然，具有先入先出的特点。所以，可借助一 个队列存放计算过程中所需的数据，如图2.4.5所示。但随着航数的增加，队列会很长。所以，可以设置一循环队列，队长不少于rmax+2, 边计算边出队。2)算法设计 计算各行元素的算法步骤如下。Step1:队列初始化，0、1入队。队头ftont指向
3、0处，队尾指向1后。 Step2:i从1到rmax,循环执行下列操作，求第i行数据。2.1 0入队。 2.2从队首起直到队尾，每出队两元素，求和后入队。 输出时注意0不输出。(3)程序设计 #include using namespace std;-WORD格式-可编辑-专业资料#include int Fd(int x, int y)int t = 1;int k = 1;for(int i = y; i x ; i-)t = t * i;t = t / k; k+; return t;int main()int nsize;cou t请输入大小endl;cout提示：按 Ctrl+Z 两次退出!nsize)for(int i = 0; i = nsize; i+)for(int k = 0 ; k i)cout ;for(int j = 0 ; j = i; j+)coutsetw(3)Fd(j,i);coutendl;cout 请输入大小endl;return 0;4. 测试与运行-WORD格式-可编辑-专业资料 给出行数，从运行结果验证程序设计是否正确。运行截图:5. 实验体会
显示杨辉三角实验报告
