队列加分项——杨辉三角

队列加分项——杨辉三角

要求：参考PPT用循环队列打印杨辉三角

过程分析：

• 1 . 先看杨辉三角的构造，会发现每一行的值是由它上一行的元素两两相加而来。
• 2 . 为了方便计算我们在每一行的首尾都加上0
• 3 . 方便大家理解，附上相加图片

• 4 . 编写为代码

public class YanghuiTriangle {
    public static void main(String[] args) {
        
        int ints = 你输入的行数；
        CircularArrayQueue circularArrayQueue = new CircularArrayQueue();
        初始化队列（依次往队列里加入元素0,1,0）；
        for (int i = 1; i <=ints ; i++){
            for (int j = 1; j <= i+1; j++){
            将相邻的元素相加，并把答案放置队列中，打印该答案
            }
            往队列里加入元素0；
        }
    }
}

• 5 . 核心的部分便是两个for循环，外循环是循环行数，内循环是遍历当前行中的元素。由于我们之前已经实现了队列，所以这部分做起来十分方便。
• 6 . 附上图片解析：

成果图：

代码链接

转载于:https://www.cnblogs.com/cs162318/p/7704333.html