K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
约定杨辉三角第0行定义为[1]，每行首尾元素均为1，其余元素等于其上方左右两个相邻元素之和。
生成第k行（k≥0）杨辉三角时，第k行的元素个数为k+1个
若用二维数组存储前n行杨辉三角，对于第i行第j列（i>0, 0<j<i）的元素，其值等于arr[i-1][j-1] + arr[i-1][j]
要生成杨辉三角第n行的所有元素，必须先生成前n-1行的所有元素才能实现
杨辉三角第n行（n从0开始）的所有元素之和等于2的n次方