javascript杨辉三角的例子

php中文网

发布： 2016-07-25 09:12:59

原创

1440人浏览过

杨辉三角是计算二项式乘方展开式的系数时必不可少的工具、是由数字排列而成的三角形数表。

AI角色脑洞生成器

一键打造完整角色设定，轻松创造专属小说漫画游戏角色背景故事

176

查看详情

效果如下图： javascript杨辉三角

资料：杨辉三角第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

复制代码

大家都在看：

PHP表单提交后保留用户输入信息的有效方法在WooCommerce中实现基于条件的用户优惠券自动应用 HTML表单数据到MySQL的PHP安全插入与多选处理指南 WordPress短代码中嵌入动态PHP逻辑与ACF字段的最佳实践 PHP会话隔离：在同一服务器上管理多应用会话的策略