TypeScript 赋能杨辉三角：探索类型体操的奥秘

2022-11-13 12:33:48

踏上 TypeScript 的杨辉三角编程之旅：揭开类型体操的奥秘

探索 TypeScript 的魅力

TypeScript 是一种功能强大的 JavaScript 超集，融合了静态类型系统和面向对象特性，为 JavaScript 开发带来卓越体验。它赋予 JavaScript 类型检查和强大的静态类型系统的能力，让编码更加高效可靠。

杨辉三角的数学意义

杨辉三角，又称帕斯卡三角，是一个具有深远数学意义的概念。它不仅在组合数学中发挥着重要作用，更是代数、概率等领域的基石。本文将带你使用 TypeScript 亲手构建杨辉三角，深入领略 TypeScript 中类型体操的奇妙之处。

定义三角形形状的类型

interface Triangle {
  row: number;
  column: number;
  value: number;
}

构建杨辉三角

function generateTriangle(numRows: number): Triangle[][] {
  const triangle: Triangle[][] = [];

  for (let i = 0; i < numRows; i++) {
    const row: Triangle[] = [];

    for (let j = 0; j <= i; j++) {
      row.push({
        row: i,
        column: j,
        value: getTriangleValue(i, j)
      });
    }

    triangle.push(row);
  }

  return triangle;
}

计算单元格的值

function getTriangleValue(row: number, column: number): number {
  if (column === 0 || column === row) {
    return 1;
  } else {
    return generateTriangle(row - 1)[row - 1][column - 1].value + generateTriangle(row - 1)[row - 1][column].value;
  }
}

输出结果

const triangle = generateTriangle(10);

for (const row of triangle) {
  for (const triangleValue of row) {
    console.log(triangleValue.value);
  }

  console.log('');
}