Python实战：用递归和迭代两种方法生成杨辉三角形（附完整代码）

最新推荐文章于 2026-03-04 00:32:36 发布

原创

最新推荐文章于 2026-03-04 00:32:36 发布 · 821 阅读

标签

#Python #算法 #递归 #迭代

Python实战：递归与迭代双视角下的杨辉三角生成艺术

杨辉三角，这个看似简单的数字三角形，却蕴含着组合数学、递推思想乃至编程范式的深刻内涵。对于Python初学者而言，它往往是接触算法思维的第一个“老朋友”；而对于有经验的开发者，它又是检验代码优雅性与效率的绝佳试金石。今天，我们不满足于仅仅输出一个三角形，而是要深入其肌理，从递归与迭代这两种截然不同的计算哲学出发，亲手构建生成杨辉三角的完整方案。

这篇文章将带你超越“打印数字”的层面，去理解递归如何优雅地映射数学定义，迭代又如何高效地利用状态推进。我们会剖析两种方法的内在逻辑、性能差异，并探讨在面试或实际项目中如何根据场景做出选择。无论你是想夯实算法基础，还是为技术面试寻找亮点，这里都有你需要的实战代码与深度思考。

1. 理解杨辉三角：不止于数字排列

在动手写代码之前，我们必须先弄清楚杨辉三角究竟是什么。很多人第一眼看到的是整齐排列的数字，但它的本质是一个无限大的二维数表，其中每个数都拥有明确的定义和丰富的数学意义。

杨辉三角的第 n 行（通常从第0行或第1行开始计数）有 n 个数字。最顶端的数字是1。从第三行开始，除了每行的首尾数字是1，中间的任意一个数字都等于其“肩部”上方两个数字之和。用数学公式可以严谨地定义为：

设 T(i, j) 表示第 i 行、第 j 列的数字（i, j 从0开始）。
边界条件：T(i, 0) = 1, T(i, i) = 1。
递推关系：对于 0 < j < i，有 T(i, j) = T(i-1, j-1) + T(i-1, j)。

这个三角形与二项式系数有着直接对应关系。第 n 行的第 k 个数字（从0开始计数），恰好等于组合数 C(n, k)，即从 n 个不同元素中选取 k 个的组合数。这使得它在概率论、代数等领域有着广泛应用。

注意：在编程中，行和列的索引起始点（0或1）会直接影响循环条件和数组下标，这是初学者最容易混淆的地方之一。本文后续代码将统一采用0起始索引，以符合Python列表的习惯。

为了更直观地对比其数学属性与编程视角下的状态，我们可以看下面这个简表：

属性维度	数学定义视角	编程实现视角（以二维列表为例）
核心关系	`C(n,k) = C(n-1,k-1) + C(n-1,k)`	`triangle[i][j] = triangle[i-1][j-1] + triangle[i-1][j]`
存储结构	无限的理论三角形	有限的、嵌套的列表（List of Lists）
计算依赖	递归定义，依赖更小规模的子问题	迭代计算，依赖已计算出的上一行数据
典型应用	证明二项式定理、计算多项式系数	动态规划预处理、生成测试数据、图形化输出