Python杨辉三角生成算法
杨辉三角的 Python 实现，蛮适合想练练组合数学和算法的小伙伴。嗯，代码结构简单，用了递推和动态规划的思路，写起来清爽，跑起来也挺快。常用的生成函数是generate，两个版本都好理解，一个用普通循环，一个巧用zip和sum，挺方便。
生成的三角形数组，格式清晰，用列表嵌套列表表示。比如第 4 行的6，你会发现正好对应C(4,2)。日常刷题或者写组合计算时，还挺实用。哦对，注意一下numRows传参，别传 0，不然返回空。
组合数学的朋友肯定不陌生这个三角。你写(1 + x)^n展开式的时候，直接查它就完事了。想多了解，可以去看看相关的杨辉三角 C 版，还有VB 源码啥的，对比一下实现思路也蛮有意思。
如果你正好在搞组合题或者面试算法题，可以拿这段代码练练手，调一调参数，试试不同的行数效果，收获还挺多。
文件大小：71KB
评论区