杨辉三角,又称帕斯卡三角形(Pascal’s Triangle),是一个由自然数组成的三角形数阵。它是由我国宋代数学家杨辉在《详解九章算法》一书中首次引入的,因此得名杨辉三角。它在西方被称为帕斯卡三角形,因为法国数学家帕斯卡在1653年的论文中也介绍了这一数阵。
杨辉三角的构造方式是这样的:
1. 第一行只有一个数字1。
2. 从第二行开始,每个数字是它正上方两个数字的和。
3. 每行的开头和结尾都是1。
例如,杨辉三角的前几行是这样的:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1