5-25数据结构-杨辉三角.docx

文档介绍：HUNAN UNIVERSITY 课程实验报告题目杨辉三角学生姓名王家威学生学号 2013080702 17 专业班级智能科学与技术 1302 班指导老师朱宁波一、问题描述: 编写程序,根据输入的行数,屏幕显示杨辉三角。二、基本要求: 1. 行数不大于 20 行。 2. 基于队列的操作来实现杨辉三角的不断生成过程。(注:不要用其它的公式计算的方法或者二维数组来实现)。 3. 基于数组实现队列的物理数据结构。三、输入输出格式例如: 输入: n=6; 输出为: 111121********** 10 1051 四、具体设计过程 1 算法思想: 1)首先我们设计需要定义一个队列的类,其中要包含出队列,入队列以及能找到队列中值的函数等; 2)其次,我们需要在先在定义好的类中先放入三个元素 0,1,0; 3) 接着我们需要用 whi le 循环和if 语句来执行具体的操作,且把每层的数据存在一个字符数组中,并在最后给队列中进一个0直到结束所有外循环操作。 2 程序基本流程 1) 创建 MFC 工程,和建立界面并且绑定参数 2) 写触击事件,并写出杨辉三角 3) 最后在点击事件中加入函数五、实验代码: // 全局变量 CString s=""; int size=0; //入队 void inQueue(int *q,int it) { q[size++]=it; } //出队 outQueue(int *q) { int temp=q[0]; for(int i=0;i<size-1;i++) q[i]=q[i+1]; size--; return temp; } // 杨辉三角产生 void YCreate(int *q,int input,CString m_out) { for(int i=1;i<input+1;i++) { for(int j=0;j<i+1;j++) { inQueue(q,q[0]+q[1]); if(q[0]!=0) { ("%-5d",outQueue(q));// 出队并赋值输出 s+=m_out; } else outQueue(q);// 去除 0 ,使其不输出} inQueue(q,0);