数据结构--队列Queue--打印杨辉三角
杨辉三角大家很熟悉,不做介绍了,第n行的首末两元素均为1,中间n-2个元素由n-1行相邻两元素相加得到。
将第1行数据入队(1) -------队列表示(队头,… 队尾)-------
第2行数据1入队(1,1)--------打印第n行数据并出队,同时入队第n+1行数据--------
{ 打印第1行前0个数据,准备第2行中间数据,第2行中间没有数据 }
打印1行结尾1,出队(1) //打印 1
第2行结尾1入队(1,1)
第3行数据1入队(1,1,1)
{ 打印第2行前1个数据,1 打印出队(1,1),出队的1+队首的1=2,入队(1,1,2) } //打印 1
打印2行结尾1,出队(1,2) //打印 1
第3行结尾1入队(1,2,1)
第4行数据1入队(1,2,1,1)
{ 打印第3行前2个数据,1 打印出队(2,1,1),出队的1+队首的2=3,入队(2,1,1,3);2 打印出队(1,1,3),出队的2+队首的1=3入队(1,1,3,3) } //打印 1 2
打印3行结尾1,出队(1,3,3) //打印 1
第4行结尾1入队(1,3,3,1)
第5行数据1入队(1,3,3,1,1)
{ 打印第4行前3个数据,1 打印出队(3,3,1,1),出队的1+队首的3=4,入队(3,3,1,1,4);3 打印出队(3,1,1,4),出队的3+队首的3=6入队(3,1,1,4,6),3 打印 出队(1,1,4,6),出队的3+队首的1=4,入队(1,1,4,6,4)} //打印 1 3 3
打印4行结尾1,出队(1,4,6,4) //打印 1
第5行结尾1入队(1,4,6,4,1)
以上列举了打印4行杨辉三角
1
1 1
1 2 1
1 3 3 1
代码实现如下:
/*** @description: 用队列打印杨辉三角* @author: michael ming* @date: 2019/4/4 20:30* @modified by: */
#include <iostream>
#include <queue>
#include <iomanip>
using namespace std;
void yanghuitriangle(size_t n)
{queue<int> line;line.push(1); //第一行元素int temp, space = n;for(int i = 2; i <= n+1; ++i) //打印第n行元素,产生第n+1行队列{line.push(1); //第n+1行的第1个元素cout << setw(space--); //设置开始打印前的空格个数for(int j = 1; j <= i - 2; ++j) //产生第n+1行的中间n-1个元素{temp = line.front();cout << temp << " "; //打印第n行的n-1个元素,并出队line.pop();temp = temp + line.front(); //相邻两数相加,并入队(n+1行的)line.push(temp);}cout << line.front() << endl; //打印第n行最后1个元素,并出队line.pop();line.push(1); //n+1行最后1个元素}
}int main()
{size_t N;cout << "请输入杨辉三角的行数:";cin >> N;yanghuitriangle(N);return 0;
}
运行结果
数据结构--队列Queue--打印杨辉三角相关推荐
- 利用队列实现打印杨辉三角
如题 思路: 每一次打印前,队列中含有的元素都是该层的有序元素 目标是利用目前队列的元素,依次有序算出下一层的元素并放进队列 1.如果只打印一层,那就是1. 2.先插入队头元素,然后再判断除了队头元素 ...
- 20162303 队列加分项-杨辉三角
要求 用实现循环队列 参考PPT用循环队列打印杨辉三角 用JDB或IDEA单步跟踪排队情况,画出队列变化图,包含自己的学号信息 把代码推送到代码托管平台 把完成过程写一篇博客:重点是单步跟踪过程和遇到 ...
- JavaScript打印杨辉三角
1.什么是杨辉三角? 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 上面就是一个简单的杨辉三角的例子 观察一下, 第n行有n个元素, 第n行的第一个元素和第n个元素为1, 其他元 ...
- Python 中使用 for、while 循环打印杨辉三角练习(列表索引练习)。
Python中使用for while循环打印杨辉三角练习(列表索引练习). 杨辉三角是一个由数字排列成的三角形数表,一般形式如下: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 ...
- 【笔试题】简单的两道笔试题(1、打印杨辉三角;2、三个数排序)
笔试题 简单的两道笔试题(1.打印杨辉三角:2.三个数排序) 1.打印杨辉三角 import java.util.Scanner; public class MyYanghuiTriangle {pu ...
- python每行输出5个数_python打印杨辉三角及输出第m行第k个数
1.打印杨辉三角及输出第m行第k个数 1.计算到m行,打印出k项 第m行有m项,m是正整数,因此k一定不会大于m,这个需求需要保存m行的数据,那么可以使用一个嵌套结构[[],[],[]] m=int( ...
- 7-164 打印杨辉三角 (20 分)
7-164 打印杨辉三角 (20 分) 本题要求按照规定格式打印前N行杨辉三角. 输入格式: 输入在一行中给出N(1≤N≤10). 输出格式: 以正三角形的格式输出前N行杨辉三角.每个数字占固定4位. ...
- java趣味题-打印杨辉三角
java趣味题-打印杨辉三角 public class First105 { public static void main(String[] args) { int [][] a=new int ...
- 【C语言练习——打印杨辉三角及其变形】
CSDN话题挑战赛第1期 活动详情地址:活动地址 参赛话题:大学学习月/季度总结 话题描述:对自己大学的月/季度学习的复盘及展望 杨辉三角及其变形 前言 1.杨辉三角之左对齐 1.1 写法1 1.2 ...
最新文章
- 麦迪时刻的视频和图片
- SpringBoot高级-任务-异步任务
- SAP Kyma GraphQL storage实现
- 删除android系统自带的第三方软件
- 用碧海潮声制作的宋体(雅黑宋体)替换Windows7原生的火柴棍式的宋体
- 解除单个文件的与svn服务器的关联
- ArcGIS实验教程——实验四:数字化属性数据的采集
- PHP线程安全和非线程安全有什么区别
- .NET Remoting Basic(9)-上下文(CallContext)
- 如何在 win 10 上安装 IIS
- word如何弄成两竖列_word10版艺术字怎么弄成竖列 - 卡饭网
- 数据结构——二叉树相关练习题
- 取消计算机系统密钥,BitLocker驱动器被加密怎么恢复密钥 忘了密码取消删除方法...
- closing entry怎么做_牛排三分熟怎么说?刀叉如何摆放?来看看这些西餐知识你知道多少?另有热门院校大盘点...
- iOS - 添加代码片段(Code Snippets)
- java对接杉德支付完整代码
- 网站运维应该做些什么?
- 胡适曾劝女作家苏雪林不要骂鲁迅
- 亚德客真空表DPSN基本参数设置
- 解决警告You are running the esm-bundler build of vue-i18n. It is recommended to configure your bundler
热门文章
- 电子计算机可直接执行的指令机器内部是以,电子计算机可直接执行的指令在机器内部是以( )表示....
- vim编辑器中如何查找某个词
- wangeditor html编辑,Vue整合wangEditor富文本编辑器
- 散点画三维曲面图_UG 复杂曲面合金零件的数控加工
- SQL 语句还原SQL Server数据库
- 项目经理(project manager)刘小备的一天
- MySQL单机版Recycle Bin回收站功能
- C++实现链表逆序打印、链表反转
- 软件工程师 VS 硬件工程师
- mini2440驱动分析之LCD