码迷,mamicode.com
首页 > 编程语言 > 详细

算法-利用队列实现逐行打印杨辉三角形的前n行

时间:2018-09-14 11:58:27      阅读:245      评论:0      收藏:0      [点我收藏+]

标签:queue   col   n+1   cout   font   换行   ==   初始化   输出   

分别打印二项式(a+b)^n展开项的系数,在程序中利用了一个队列,在输出上一行系数时,将下一行的系数预先放入队列中。在各行系数间插入0。
void YANGVI(int n){

    Queue q(n+2);  //建立队列对象q并初始化。

    int i=1,j,s=0,t,u;

    q.EnQueue(1);q.EnQueue(1);  //插入第一行元素

    for(i=1; i<=n; i++){

        cout<<endl;   //换行

        q.EnQueue(0); //每行刚开始打印的时候,先在队列尾部插入一个0

        for(j=1; j<=i+2; j++){   //第i行有i+1个系数和1个0

            q.DeQueue(t);  //第i行第j个系数t出队列

            u=s+t;         //s为第i行第j-1个系数,j==1时s必为0

            q.EnQueue(u);  //计算第i+1行第j个系数u=s+t并进队列

            s=t;

            if(j!=i+2) cout<<s<<‘‘;  //打印移除的系数,第i+2个是0

        }

    }

}

最后第n行的n+2次循环执行完后,队列里是第n+1行的n+2个数,0还没来得及入队列(因为换行后才会把0入队列)。

算法-利用队列实现逐行打印杨辉三角形的前n行

标签:queue   col   n+1   cout   font   换行   ==   初始化   输出   

原文地址:https://www.cnblogs.com/yangyuliufeng/p/9645393.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!