码迷,mamicode.com
首页 > 编程语言 > 详细

算法练习四:打印杨辉三角

时间:2018-05-31 15:31:15      阅读:242      评论:0      收藏:0      [点我收藏+]

标签:ext   UNC   []   规律   数值   ons   class   func   image   

规律:1.第n层的总和等于2的n次幂;
      2. 从第三层开始数字等于它上方的两个数字之和;
      3.每一行的长度等于 n ,循环 n 次;
          function text(n){
                var arr = [];           //结果
                var arr1 = [];          //中转
                //生成杨辉三角数据
                for (var i = 1; i <= n; i++) {
                    arr1 = [1];                         //第一个值为“1”
                    for(var j = 1; j < i; j++){
                        if(j == i-1){
                            arr1[j] = 1;                //最后一个值为“1”
                        }else{
                            arr1[j] = arr[i - 2][j] + arr[i - 2][j - 1];    //中间值为它上方两个数值的和
                        }
                    }
                    arr.push(arr1); 
                }   
                //遍历数组,打印数据
                for(var k = 0;k < arr.length; k++){
                    var i = ‘  ‘;
                    var arr2 = [];
                    for(var l = 0; l < arr.length - k;l++){
                        arr2.push(i);
                    }
                    console.log( arr2.join(‘‘) +   arr[k].join(‘   ‘))
                }
            }
            text(10); 

技术分享图片

 

 

 

 

算法练习四:打印杨辉三角

标签:ext   UNC   []   规律   数值   ons   class   func   image   

原文地址:https://www.cnblogs.com/syh119/p/9116799.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!