杨辉三角

最新推荐文章于 2022-03-12 17:23:38 发布

chenmalian5192

最新推荐文章于 2022-03-12 17:23:38 发布

阅读量148

点赞数

文章标签： java javascript ViewUI

原文链接：https://my.oschina.net/anmin/blog/1590512

版权

<!DOCTYPE html>
<html lang="zh-cn">

<head>
  <title></title>
  <meta charset="UTF-8">
  <meta name="viewport" content="width=device-width, initial-scale=1"> 
  <script>
    //杨辉三角  n为 行数
    function yanghui(n) {
      /*
        逻辑思考
        1
        1 1
        1 2 1
        1 3 3 1
        1 4 6 4 1
        1 5 10 10 5 1  
        这是一个杨辉三角：是计算二项式乘方展开式的系数时必不可少的工具、是由数字排列而成的三角形数表。
        1.三角的第n行的第一个数为1，第二个数1*(n-1)，第三个数为 1*(n-1)*(n-2)/2 第四个数为1*(n-1)*(n-2)/2*(n-3)/3 以此类推
        2.另外一个特征是 每一行首尾两个数字都是1、中间的数字等于上一行相邻两个数字的和、即排列组合中所运用的：
         C(m,n) = C(m-1,n-1)+C(m-1,n)

      */
      for (var i = 0; i < n; i++) {
        //i 循环代表循环行数
        let strNull = "";
        for (let k = 0; k < n - i; k++) {
          strNull += '&nbsp;&nbsp;';
        }
        document.write(strNull);
        for (var j = 0; j <= i; j++) { //也表示每行循环的个数(第一行 打印一个数，第二行打印2个数)
          //j 循环

          document.write(compute(i, j) + "&nbsp;&nbsp;");
        }
        document.write('<br/>');
      }
    }
     //计算函数
    function compute(m, n) {
      if (n == 0) {
        return 1;
      }
      if (m == n) {
        return 1;
      }
      return compute(m - 1, n - 1) + compute(m - 1, n);
    }
    yanghui(10);
  </script>

</head>

<body>

</body>

</html>

参考：

javascript版本：http://blog.csdn.net/hzw2312/article/details/6592500

java版本： https://www.cnblogs.com/lantu1989/p/6110354.html

实现原理可以自己找规律

转载于:https://my.oschina.net/anmin/blog/1590512