K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
杨辉三角的基础性质为：每行首尾元素均为1，其余位置元素等于上一行相邻两个元素之和，本次描述中行号、列号均从0开始计数。
第n行第k个元素的值等价于组合数C(n, k)，即从n个元素中选k个的组合数
使用二维数组实现杨辉三角时，非首尾元素的赋值逻辑为arr[i][j] = arr[i-1][j-1] + arr[i-1][j]
arr[i][j] = arr[i-1][j-1] + arr[i-1][j]
若要生成前10行杨辉三角，所有行的元素总个数为100个
空间优化版实现可以仅用一维数组，从后往前遍历更新元素，避免覆盖上一行待使用的数据