PLD123的博客

原创 利用队列打印杨辉三角

总的思路 . 通过 n-1行 来得到 下一行（n行）的数据并将 入队，与此同时将 n-1 数据出队； 第一步：构造第 —行的数据； 第一步：如何得到下一行的数据？ 结合杨辉三角的自身特性：1， 1 1 1 2 1 1 3 3 1 1 4 6 4 1 观察可得：如第 4 行 第 2 个数由第 三 行的 第2个与第一个得到，第 3 个数可由第三行的 第三个与