JavaScript通过创建二维数组,在页面中输出杨辉三角形。

杨辉三角是一个经典的编程案例。简单描述:除第一行外,每个数都等于他上方两个数之和,如下图所示。

由图可看出规律:

                                                           

                                      arr[0][0]=1

                               arr[1][0]=1  arr[1][1]=1

                          arr[2][0]=1  arr[2][1]=2 arr[2][0]=1

                    arr[3][0]=1  arr[3][1]=3 arr[3][2]=3  arr[3][3]=1

                                        .........

             arr[i][0]=1  arr[i][1]=arr[i-1][0]+arr[i-1][1]..............arr[ i ][ j ]=1

我们可以得出:当i=j的时候,arr[i][j]=1;

                         当i=0的时候,arr[i][j]=1。

                      arr[ i ][ j ]=arr[ i - 1][ j - 1] + arr[ i - 1][ j ]

代码如下:

<script>
var num=prompt('请输入行数:')
			var arr=[];
			function sanjiao(num){
				for(var a=0;a<num;a++){
					arr.push([]);//在空数组里创建二维数组,即arr[[],[],[]]
				}
				for(var i=0;i<10;i++){  //i行数
					for(var j=0;j<=i;j++){   //j列数
						if (i == j || j==0) {
						    arr[i][j] = 1;
						} else {
						    arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
						}
					}
				}
				return arr;
			}
			var b =sanjiao(num);
			console.log(b);
</script>

打印结果为:

  • 6
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值