js算法:杨辉三角(帕斯卡三角)

什么是杨辉三角(帕斯卡三角):数学之美:杨辉三角(帕斯卡三角)的奇特性质百度百科实现思路根据上一行计算下一行,需要实现type calculateNext = (row: number[]) => number[]传入行、列,返回相应的数字type getPoint = (n: number, column: number) => number把整个数据存到实例成员中,下次获取某点数据不需要再从第一行算具体实现type data = number[][];export
摘要由CSDN通过智能技术生成

什么是杨辉三角(帕斯卡三角):

数学之美:杨辉三角(帕斯卡三角)的奇特性质
百度百科

实现思路

根据上一行计算下一行,需要实现

type calculateNext = (row: number[]) => number[]

传入行、列,返回相应的数字

type getPoint = (n: number, column: number) => number

把整个数据存到实例成员中,下次获取某点数据不需要再从第一行算

具体实现

type data = number[][];

export default class PascalTriangleService {
   
  protected data: data = [[1]];

  protected calculateNext(row: number[]): void {
   
    const result: number[] = [];
    // console.log("row", row);
    // 因为每一行数据都是对称的,算到一半就可以
    if (row.length % 2 !== 0) {
   
      // 下一行是偶数行算到
      for (let i = 0; i <= (row.length - 1) / 2; i++) {
   
        result
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值