C++——队列应用——显示二项式系数

队列应用——显示二项式系数

二项式（a+b）^i展开的系数构成杨辉三角形（Pascal三角形）
每一行的首位都是1，中间的数值ai为上一层a(i-1)与ai之和，以此类推。
我们利用队列的FIFO的特点来存储每层的数值，将三角形按照层次顺序依次存储在队列里。

#include <iostream>
#include <queue>using namespace std;void yanghuiTriangle(int n)
{queue<int> q;int s,t;q.push(1); q.push(1);cout << 1<<"\t"<<1;for(int i=2;i<=n;i++){cout <<endl;q.push(1);cout <<1<<"\t";s=q.front();q.pop();for(int j=2;j<=i;j++){t=q.front();  //t为第i-1行第j个元素的值q.pop();q.push(s+t);   //s+t为第i行第j个元素的值cout << s+t <<"\t";  s=t;}q.push(1);cout << 1;}cout <<endl;
}
int main()
{yanghuiTriangle(4);return 0;
}

C++——队列应用——显示二项式系数相关推荐

《ActionScript 3.0基础教程》——2.2　显示队列概述
本节书摘来自异步社区<ActionScript 3.0基础教程>一书中的第2章,第2.2节,作者: [美]Doug Winnie 更多章节内容可以访问云栖社区"异步社区" ...
10.16-17 mailqmail：显示邮件传输队列发送邮件
mailq命令是mail queue(邮件队列)的缩写,它会显示待发送的邮件队列,显示的条目包括邮件队列ID.邮件大小.加入队列时间.邮件发送者和接受者.如果邮件进行最后一次尝试后还没有将邮件投递出 ...
stm32 ucosii消息队列串口_正点原子STM32F407探索者开发板资料连载第六十三章 UCOSII 实验...
1)实验平台:alientek 阿波罗 STM32F767 开发板 2)摘自<STM32F7 开发指南(HAL 库版)>关注官方微信号公众号,获取更多资料:正点原子 http://weix ...
rabbitmq的exclusive 排他队列
首先 rabbitmq的队列相当于表,是多线程的,可以被多个通道访问,没有加队列锁为什么要用exclusive(true) 如果你想创建一个只有自己可见的队列,即不允许其它用户访问,RabbitM ...
Android问题——解决Toast在APP通知关闭不显示
Android在8.0中针对通知一块在功能上做了较大的改动. Toast被纳入到了通知管理,其实这在Android 4.4(API 19)以上就已经有特别的处理了.只是一般用户不会怎么注意,开发人员也 ...
Android：剖析源码，随心所欲控制Toast显示
本文转载于:http://www.cnblogs.com/net168/p/4058193.html 前言 Toast相信大家都不会陌生吧,如 ...
pm2显示查询sql_作为PM液态SQL的技术贡献
pm2显示查询sql 问题 (The Problem) My startup - One - is a digital challenger bank for the middle class, he ...
aws SQS 配置队列
了解亚马逊SQS控制台当你打开控制台时,从导航窗格中选择队列,显示队列页面.队列页面提供了关于活动区域内所有队列的信息. 每个队列的条目显示队列类型和关于队列的其他信息.类型栏可以帮助你把标准队列和 ...
aws SQS 控制台配置队列
配置死信队列(控制台). 死信队列是一个队列,一个或多个源队列可以用来处理没有被成功消费的消息.欲了解更多信息,请参阅Amazon SQS死信队列. Amazon SQS不会自动创建死信队列.你必须先 ...
数据结构--环形队列的介绍与实现
数据结构--环形队列实现一.环形队列实现原理环形队列的几个判断条件二.代码实现 1.环形队列类(CircleQueue) 2.环形队列类测试类 3.程序运行结果 4.完整代码环形队列可以用数组 ...

C++——队列应用——显示二项式系数

队列应用——显示二项式系数

C++——队列应用——显示二项式系数相关推荐

最新文章

热门文章