杨辉三角形的特点和规律
起始行为第0行,第N行为N+1个数 从 N >= 2行开始,每一行的数值(不包含两边的数值)都是上一行两个数字的相加。 当 J=1 或 J=N+1 时, 其值为:1 当 J != 1 且 J != N+1 时:其值为第N-1 行的第J-1 个值于 第N-1 行的第J 个值的和 如图
代码如下:
function print ( v) { if ( typeof v == 'number' ) { let w = 40 ; if ( n > 30 ) { w = ( n - 30 ) + 40 ; } let str = '<span style="padding: 4px 2px; display: inline-block; text-align: center; width:' + w + 'px; ">' + v + '</span>' ; document. write ( str) ; } else { document. write ( v) } } var n = prompt ( '请输入幂数:' , 9 ) ; n = n - 0 ; let t1 = new Date ( ) ; let a1 = [ 1 , 1 ] , a2 = [ 1 , 1 ] ; print ( '<div style="text-align: center;">' ) ; print ( 1 ) print ( "<br/>" ) ; for ( var i = 2 ; i <= n; i++ ) { print ( 1 ) for ( var j = 1 ; j < i - 1 ; j++ ) { a2[ j] = a1[ j - 1 ] + a1[ j] ; print ( a2[ j] ) ; } a2[ j] = 1 ; for ( let k = 0 ; k <= j; k++ ) { a1[ k] = a2[ k] } print ( 1 ) ; print ( "<br/>" ) } print ( "</div>" ) ; let t2 = new Date ( ) ; print ( '<p style="text-align: center;">耗时为:(毫秒):' + ( t2 - t1) + '</p>' )
结果