杨辉三角是计算二项式乘方展开式的系数时必不可少的工具、是由数字排列而成的三角形数表。
效果如下图：
资料：杨辉三角第n行的第1个数为1，第二个数为1×(n-1)，第三个数为1×(n-1)×（n-2）/2，第四个数为1×(n-1)×（n-2）/2×（n-3）/3…依此类推。杨辉三角另外一个重要的特性就是每一行首尾两个数字都是1、中间的数字等于上一行相邻两个数字的和、即排列组合中通常所运用的： c(m,n) = c(m-1,n-1)+c(m-1,n)根据以上性质、可以利用函数很轻松地将杨辉三角运算出来、函数接受一个参数、即希望得到杨辉三角的行数：
function pascal(n){ //杨辉三角,n为行数 // }
复制代码
在这个函数中用两个for循环进行嵌套、外层循环数为行数、内层循环为每行内的每一项：
for( var i = 0 ; i for ( var j = 0 ; j } document.write(
); }
复制代码
而在每行中每一个数字均为组合数c(m,n)、其中m为行号(从0算起)、n为在该行中的序号(从0算起)、即：
document.write(combination(i,j)+  ); //引号里面的内容是两个html空格(  )字符
复制代码
其中combination(i,j)为计算组合数的函数、这个函数采用组合数的特性c(m,n) = c(m-1,n-1)+c(m-1,n)、对于这样的特性、最有效的办法就是递归：
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); }
复制代码
js打印杨辉三角的完整代码：
string path = request.getcontextpath(); string basepath = request.getscheme()+://+request.getservername()+:+request.getserverport()+path+/; %> 杨辉三角 createdate 2010-7-8 author 旦旦而学 --%> 杨辉三角--bbs.it-home.org
复制代码