编程基础 - 队列实例 - 杨辉三角 (Pascal’s Triangle)

编程基础 - 队列实例 - 杨辉三角 (Pascal’s Triangle)

返回分类：全部文章 >> 基础知识

返回上级：编程基础 - 队列(Queue)

---

---

1 杨辉三角简述 (Introduction)

杨辉三角，是二项式系数在三角形中的一种几何排列。

（提示：在CSDN的手机app中，公式有可能出现乱码，如果出现乱码请使用网页）

其二项式为：

( x + y ) n = C n 0 x n y 0 + C n 1 x n − 1 y 1 + ⋯ + C n n x 0 y n = ∑ i = 0 n C n i x i y n − i (x+y)^n = C_n^0 x^n y^0 + C_n^1 x^{n-1} y^1 + \cdots + C_n^n x^0 y^n = \sum_{i=0}^n C_n^i x^i y^{n-i} (x+y)n=Cn0​xny0+Cn1​xn−1y1+⋯+Cnn​x