用队列打印杨辉三角
//打印杨辉三角 void YangHuiTriangle(int n) { //n为杨辉三角的行数 seqQueue Q; initialQueue(&Q); int s1,s2,x; cout<<1<<endl; //输出第一行的“1” enQueue(&Q,1); //第一行的"1"入队 for(int i=2; i<=n; i++) //从第2行数字开始,循环处理 { s1=0; //存放上一行的第一个数字,为了一并处理每行的行首1,初始化为0 for(int j=1; j<=i-1; j++) //行尾的1另外处理 { getFront(Q,s2); //取队头元素到s2(上一行的第二个数字) outQueue(&Q,x); //队头元素出队 cout<<s1+s2<<"t"; //打印当前数字 enQueue(&Q,s1+s2); //当前数字s1+s2入队 s1=s2; //s2变为s1,即成为下次求和的第一个数 } cout<<1<<endl; //输出每行最后一个“1”,换行 enQueue(&Q,1); //每行最后的1入队 } }
运行截图
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算