企业做网站的用途,上海人才网官网招聘人力资源专业,下载wordpress建站程序,信息服务平台的优势和劣势杨辉三角大家很熟悉#xff0c;不做介绍了#xff0c;第n行的首末两元素均为1#xff0c;中间n-2个元素由n-1行相邻两元素相加得到。 将第1行数据入队#xff08;1#xff09; -------队列表示#xff08;队头#xff0c;… 队尾#xff09;-------
第2行数据1入队不做介绍了第n行的首末两元素均为1中间n-2个元素由n-1行相邻两元素相加得到。 将第1行数据入队1 -------队列表示队头… 队尾-------
第2行数据1入队1,1--------打印第n行数据并出队同时入队第n1行数据-------- { 打印第1行前0个数据准备第2行中间数据第2行中间没有数据 } 打印1行结尾1出队1 //打印 1 第2行结尾1入队1,1
第3行数据1入队1,1,1 { 打印第2行前1个数据1 打印出队1,1出队的1队首的12入队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队首的23入队2,1,1,32 打印出队1,1,3,出队的2队首的13入队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队首的34入队3,3,1,1,43 打印出队3,1,1,4,出队的3队首的36入队3,1,1,4,6,3 打印 出队1,1,4,6,出队的3队首的14入队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)
{queueint line;line.push(1); //第一行元素int temp, space n;for(int i 2; i n1; i) //打印第n行元素产生第n1行队列{line.push(1); //第n1行的第1个元素cout setw(space--); //设置开始打印前的空格个数for(int j 1; j i - 2; j) //产生第n1行的中间n-1个元素{temp line.front();cout temp ; //打印第n行的n-1个元素并出队line.pop();temp temp line.front(); //相邻两数相加并入队n1行的line.push(temp);}cout line.front() endl; //打印第n行最后1个元素并出队line.pop();line.push(1); //n1行最后1个元素}
}int main()
{size_t N;cout 请输入杨辉三角的行数;cin N;yanghuitriangle(N);return 0;
}运行结果
