### 杨辉三角的定义 杨辉三角是一个由数字排列成的三角形数组，在中国被命名为杨辉三角，而在西方则常被称为帕斯卡三角。这个结构的特点在于其边界上的数值均为1，而内部每一个数等于正上方两个相邻数之和。 具体来说，对于任意位置 (n, m)，其中 n 表示行号（从0开始），m 表示列号（也从0开始），当 m=0 或者 m=n 时，该处值为1；否则当前位置的值为其左上方元素与右上方元素相加之和[^1]。 ### Python 实现方法 #### 方法一：迭代法构建列表形式的杨辉三角 此方式通过逐层建立每一行的数据来形成整个三角形，并且可以方便地控制输出层数。下面给出一段具体的代码实现： ```python def generate_yanghui_triangle(numRows): result = [] for row_num in range(numRows): # 初始化新一行全为1 new_row = [None]*(row_num+1) new_row[0],new_row[-1]=1,1 # 计算中间部分的值 for j in range(1,row_num): new_row[j] = result[row_num-1][j-1]+result[row_num-1][j] result.append(new_row) return result numRows = 5 yanghui_triangle = generate_yanghui_triangle(numRows) for line in yanghui_triangle: print(line) ``` 这段代码创建了一个名为 `generate_yanghui_triangle` 的函数，接受参数 numRows 指定要生成多少层的杨辉三角。每一轮循环都会基于前一层的结果计算当前层的内容，并最终返回一个包含所有层次数据的二维列表。 #### 方法二：利用组合数公式直接求解特定项 这种方法不需要预先存储所有的历史记录，而是根据数学中的组合数概念 C(n,k)=C(n−1,k)+C(n−1,k−1) ，即第 n 层第 k 列的位置对应于组合数 C(n,k)，可以直接用于打印指定大小的杨辉三角而不必保存之前的所有层的信息。这里提供了一种递归版本的实现思路： ```python def binomial_coefficient(n, k): if k == 0 or k == n: return 1 return binomial_coefficient(n - 1, k - 1) + binomial_coefficient(n - 1, k) def display_yanghui_triangle(num_rows): for i in range(num_rows): for j in range(i + 1): print(binomial_coefficient(i, j), end=" ") print() display_yanghui_triangle(5) ``` 上述代码展示了如何使用递归来获取每个节点对应的组合数值，并按照格式化的方式展示出来。然而需要注意的是，由于递归过程中存在大量的重复子问题调用，因此这种做法在处理较大规模输入时可能会遇到性能瓶颈[^2]。