K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
杨辉三角形是经典的数列结构，其核心特征为每行首尾元素均为1，中间每个元素等于其正上方和左上方两个元素之和。
生成第n行（行号从0开始）的杨辉三角时，该行的元素个数为n+1个
实现杨辉三角时，每行首尾元素可以直接初始化为1，无需额外计算
要计算第i行第j个元素的值，只能通过递推公式arr[i][j] = arr[i-1][j-1] + arr[i-1][j]生成，没有其他更高效的方法
若仅需要输出杨辉三角的前N行，使用二维数组逐行递推实现的时间复杂度为O(N²)