第30942题 单选题
下列关于杨辉三角形实现逻辑的描述,正确的是?

杨辉三角是经典的算法场景,其核心性质为:每行首尾元素均为1,其余每个元素等于它上方相邻两个元素之和,默认行号、列号均从0开始计数。

A

若行号从0开始计数,杨辉三角第k行共有k+1个元素

B

实现杨辉三角时,必须存储所有已生成的历史行才能计算后续行的元素

C

若行号和列号均从0开始计数,第n行第i列的元素等于组合数C(n, i+1)

D

使用递归方法生成杨辉三角前n行的时间复杂度为O(n)

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析