Js实现杨辉三角形

最新推荐文章于 2024-04-17 18:34:42 发布

你的栗子

最新推荐文章于 2024-04-17 18:34:42 发布

阅读量3.3k

点赞数 5

分类专栏： js 文章标签： javascript

本文链接：https://blog.csdn.net/weixin_46382646/article/details/126075380

版权

js 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

杨辉三角形，又称贾宪三角形，帕斯卡三角形，是二项式系数在三角形中的一种几何排列。
性质:
1、每行数字左右对称，由1开始逐渐变大，然后变小，回到1。2、第n行的数字个数为n个。
3、第n行数字和为2^(n-1)。(2的(n-1)次方)
4、每个数字等于上一行的左右两个数字之和。可用此性质写出整个帕斯卡三角形。

实现代码（可能代码有些冗余）：

<!DOCTYPE html>
<html lang="en">

<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
</head>

<body>
  请输入要生成<input type="text" id="num">行的三角形<br>
  <button>杨辉三角形</button>
  <script>

    function Yh (a, b) {
      var arr = new Array();
      // 先生成a行b列的二维数组 给所有数据赋值0 然后只修改非0的数据
      for (var i = 0; i < a; i++) {
        arr[i] = new Array(i);
        for (var j = 0; j <= b; j++) {
          arr[i][j] = 0;
          // 1的位置
          var indexone = parseInt(b / 2) - i;
          arr[i][indexone] = 1;
          // 如果该数不为0，就将该数给这行数对称位置的数
          if (arr[i][j] != 0) {
            arr[i][b - 1 - j] = arr[i][j];
          }
        }
      }
      // 实现数据等于上面左右两个数之和 但要确保这个数存在
      for (var i = 1; i < a; i++) {
        for (var j = 1; j < b; j++) {
          if (!isNaN(arr[i - 1][j - 1]) && !isNaN(arr[i - 1][j + 1])) {
            arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j + 1];
          }
        }
      }
      return arr;
    }
    var btn = document.querySelector("button");
    btn.onclick = function () {

      var num = parseInt(document.getElementById("num").value);
      var n = num;
      var m = num * 2 - 1;
      var arr = Yh(n, m);
      // 显示杨辉三角形
      for (var i = 0; i < n; i++) {
        for (var j = 0; j < m; j++) {
          if (arr[i][j] == 0) {
            document.write("&nbsp");
          }
          else {
            document.write(arr[i][j]);
          }
        }
        document.write("<br>");
      }
    }
  </script>
</body>

</html>