首页 > 编程语言 > 详细

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

时间:2018-05-31 15:25:50      阅读:249      评论:0      收藏:0      [点我收藏+]
规律: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); 

技术分享图片

 

 

 

 

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!