K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
杨辉三角形是经典的递推算法应用场景，其核心性质为：每行首尾元素均为1，中间位置的元素等于其上方相邻两个元素之和。
若行号从0开始计数，第k行的元素总个数为k
若下标均从0开始计数，第i行第j个元素的值等价于组合数C(i,j)（从i个不同元素中选j个的方案数）
杨辉三角只能通过递推的方式实现，无法使用递归逻辑生成
生成第i行元素时，必须完整存储前i行的所有元素才能完成计算