杨辉三角形

  window.onload=function(){
    function countNum(x){       
        if(x==1){return 1}      //函数输入1直接返回1
        var arr=[[1],[1,1]]        //定义数组初始值
        for(var i=2;i<x+1;i++){ //从第三行开始创建数据
                arr[i]=[]            
                arr[i].push(1)        //每一行第一个默认为0    
                for(var j=1;j<i;j++){    //从每一行第二列开始遍历
                    arr[i].push(arr[i-1][j-1]+arr[i-1][j])
                    //每个数字,都等于它上方(如果有的话)与左上方两个数字之和
                }
                arr[i].push(1)        //每一行最后一个也是1
                if(arr[i].indexOf(x)>0){    //完成一行遍历后,查看这一行中有没有需要的数
                    console.log(arr)
                    return i+1
                }        
        }
        }
        console.log(countNum(10))
    }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值