资讯专栏INFORMATION COLUMN

JS JavaScript实现杨辉三角

yuanxin / 972人阅读

摘要:实现杨辉三角观察这样的一组数,找出规律,用控制台输出这样规律的数规律这是杨辉三角,每一行头尾的数都是,其余的数是上一行对应的数字相加,考虑使用递归算法。答案参考第一个数为最后一个数为中间的数为前一行的两个数相加用来放第行的数字符串形式输出

JS JavaScript实现杨辉三角
       1 
      1 1 
     1 2 1 
    1 3 3 1 
   1 4 6 4 1 
 1 5 10 10 5 1
........

观察这样的一组数,找出规律,用控制台输出这样规律的数

规律:

这是杨辉三角,每一行头尾的数都是1,其余的数是上一行对应的数字相加,考虑使用递归算法。

答案参考:

function combination(m,n){
    if(n == 0) return 1;//第一个数为1
    else if(m == n) return 1; //最后一个数为1
    else return combination(m-1,n-1)+combination(m-1,n);//中间的数为前一行的两个数相加
}
function Print(n){ 
    for( var i = 0 ; i < n ; i++ ){ 
        let arr=[];//用来放第i行的数
        for ( var j = 0 ; j <= i ; j++ ) {
            arr.push(combination(i,j));
        }
            console.log(arr.join(" "));//字符串形式输出
}

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/101122.html

相关文章

  • javascript三角函数之二:圆周运动

    摘要:角度与弧度我们现实生活中使用的大都是角度,比如度度,但在计算机中的语言中,使用的都是弧度。我们在程序中,每次加的都是角度,所以需要转化成弧度才能让中三角函数中使用,代码如下源码及实现,请移步 我们看下我们通过三角函数要做出来的效果 showImg(https://segmentfault.com/img/bVS7yx?w=884&h=804); sin、cos、tan概念 为了直观,我...

    xzavier 评论0 收藏0
  • 再谈JavaScript面向对象思想及继承

    摘要:面向对象中有三大特征,封装,继承,多态。这不仅无法做到数据共享,也是极大的资源浪费,那么引入对象实例对象的属性指向其构造函数,这样看起来实例对象好像继承了对象一样。实例对象的原型指向其构造函数的对象构造器的指向。 前言 为什么说是再谈呢,网上讲解这个的博客的很多,我开始学习也是看过,敲过就没了,自以为理解了就结束了,书到用时方恨少啊。实际开发中一用就打磕巴,于是在重新学习了之后分享出来...

    svtter 评论0 收藏0
  • JavaScript做一个简单的框选图表

    摘要:注拥有可移植性,可移到页面任何位置,效果不会改变先看最终效果吧图一图二这个小东西会涉及的知识点不多归纳一下的三角函数的鼠标的坐标轴的计算啊哈,差不多大体就这三方面的知识吧,如果你都只是有过了解也没关系,因为都只用的到皮毛所以不必担心。 故事背景:这几天遇到一个客户,是做会议记录的,每次会议过程中,都会有特定设备记录下讲话人的位置以角度值显示。他给我角度值,让我给他做一个图表来展示每个人...

    zhaochunqi 评论0 收藏0
  • JavaScript做一个简单的框选图表

    摘要:注拥有可移植性,可移到页面任何位置,效果不会改变先看最终效果吧图一图二这个小东西会涉及的知识点不多归纳一下的三角函数的鼠标的坐标轴的计算啊哈,差不多大体就这三方面的知识吧,如果你都只是有过了解也没关系,因为都只用的到皮毛所以不必担心。 故事背景:这几天遇到一个客户,是做会议记录的,每次会议过程中,都会有特定设备记录下讲话人的位置以角度值显示。他给我角度值,让我给他做一个图表来展示每个人...

    jsdt 评论0 收藏0

发表评论

0条评论

yuanxin

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<