K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
杨辉三角是经典的算法入门案例,核心特性为每行首尾元素均为1,其余元素等于上一行对应位置左右两个相邻元素之和。
第i行的元素总个数为i个
第i行所有元素的和为2^(i-1)
对于第i行的第j个元素(0<j<i),其值等于第i-1行第j-1个元素与第i-1行第j个元素的和
编程实现杨辉三角时只能使用二维数组存储元素,不存在空间优化方案