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

ri210241 单选题 共 个子题

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

A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧