用C++队列模板实现杨辉三角的输出
来源:互联网 发布:高性能mysql 第4版 编辑:程序博客网 时间:2024/05/16 06:06
如何用C++实现杨辉三角的输出,首先我们来分析杨辉三角的数学规律:
1、每行的第一和最后一个数都为1;
2、除去前两行,每个数是其上一行对应位置的两个数之和
我们把规律2推广,即在每一行的前排采用补0的方法,使第二行开始的每个数都是上一行对应位置两个数的和
利用规律2,我们知道可以用上一行的元素求出下一行的元素,在这里我们选择队列的方式,用队列保存上一行元素,来求本行元素
使用过的数在队列中出栈,新的数进栈。这样一次次更新。
#include<iostream>#include<queue>using namespace std;void Out_number(int n){int s1, s2;queue<int> Q;cout << " "<<1 << endl;Q.push(1);for (int i = 2;i <= n;i++){for (int j = 0;j < n - i;j++)cout << " ";s1 = 0;for (int j = 1;j <= i - 1;j++){s2 = Q.front();Q.pop();cout << s1 + s2 << " ";Q.push(s1 + s2);s1 = s2;}cout << 1<<endl;Q.push(1);}}int main(){int n; //记录要输出的行数cout << "输入行数:" << endl;cin >> n;Out_number(n);return 0;}
0 1
- 用C++队列模板实现杨辉三角的输出
- C队列 输出杨辉三角
- 队列实现 杨辉三角的打印
- 杨辉三角的队列实现
- 用队列实现杨辉三角
- 用队列实现杨辉三角
- 用C语言输出杨辉三角
- 队列的应用—输出杨辉三角
- 基于队列的简易杨辉三角等腰输出
- 队列实现杨辉三角
- 用循环队列输出直角杨辉三角
- 输出杨辉三角 队列小应用
- 利用队列输出杨辉三角
- 循环队列 输出杨辉三角
- 输出打印杨辉三角(队列实现及数组递推实现)
- 杨辉三角的C语言实现
- 【数据结构队列的应用】用队列打印杨辉三角
- 利用队列实现杨辉三角的打印
- vbsf_h264_toannexb
- 四层和七层负载均衡的区别
- 2019年所有iPhone都将换装OLED屏幕
- jsp、servlet和tomcat的关系
- 8.在实际的开发工作中,对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下:
- 用C++队列模板实现杨辉三角的输出
- 隐马尔可夫模型(Hidden Markov Model,HMM)是什么?
- 使用Unity打包安卓apk文件
- HTTP 协议详解
- oracle查询(where,order by)相关命令
- wifi portal,wifi定位,radius,AP,AC
- Makefile教程(学好这些足矣)
- Android中的Service
- 9.方阵的主对角线之上称为“上三角”。