K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
杨辉三角是经典的算法场景,其核心性质为:每行首尾元素均为1,其余每个元素等于它上方相邻两个元素之和,默认行号、列号均从0开始计数。
若行号从0开始计数,杨辉三角第k行共有k+1个元素
实现杨辉三角时,必须存储所有已生成的历史行才能计算后续行的元素
若行号和列号均从0开始计数,第n行第i列的元素等于组合数C(n, i+1)
使用递归方法生成杨辉三角前n行的时间复杂度为O(n)