杂记——杨辉三角
来源:互联网 发布:mac os双系统安装教程 编辑:程序博客网 时间:2024/06/05 14:29
杨辉三角,是二项式系数在三角形中的一种几何排列。在欧洲,这个表叫做帕斯卡三角形。帕斯卡(1623—-1662)是在1654年发现这一规律的,比杨辉要迟393年,比贾宪迟600年。杨辉三角是中国古代数学的杰出研究成果之一,它把二项式系数图形化,把组合数内在的一些代数性质直观地从图形中体现出来,是一种离散型的数与形的优美结合。(百度百科)
(如下图)
金字塔型
默认直角三角形
杨辉三角的特性:
1. 第n行的数字有n项。
2. 每行端点与结尾的数为1。
3. 每个数字等于上一行的左右两个数字之和,即第n行的第m个数等于第n-1行的第m-1个数和第m个数之和。即 C(n,m)=C(n-1,m-1)+C(n-1,m)。
根据杨辉三角的上述特性,用Javascript来实现一下,代码如下:
function C(n, m) { //C(n, m)表示第n行的第m个数 if (m == 0) { return 1; //特性2 } else if (m == n) { return 1; //特性2 } else { return C(n - 1, m - 1) + C(n - 1, m); //特性3 }}function Pascal(l) { for (var i = 0; i < l; i++) { for (var j = 0; j <= i; j++) { //特性1 document.write(C(i, j) + " "); } document.write("<br/>"); }}Pascal(7);
参考:http://blog.csdn.net/hzw2312/article/details/6592500;
阅读全文
0 0
- 杂记——杨辉三角
- NYOJ—杨辉三角
- javaScript——杨辉三角
- hdu2032—— 杨辉三角
- 十五周——杨辉三角
- 2032——杨辉三角
- 杨辉三角——C#语言
- 【GZOJ】1371——杨辉三角
- C++实现——杨辉三角
- 小练习——杨辉三角
- 组合——杨辉三角
- 基础练习—杨辉三角
- 16蓝桥杯基础—杨辉三角
- 杨辉三角/帕斯卡三角
- (尹成)杨辉三角(正三角 倒三角)
- HDU——2032 —— 杨辉三角
- 学习:杨辉三角(帕斯卡三角)
- 算法1——杨辉三角C#实现
- SSS1629|SSS1629中文说明|电路设计|台湾鑫创
- A7139无线驱动调试
- AD9914学习摘录。。主要是数字斜坡模式
- My97DatePicker常见用法
- html中的css和js控制input,textarea文本框自动获取焦点
- 杂记——杨辉三角
- Eclipse 中 Tomcat启动卡100%(preparing launch delegate...)
- Linux之OOM-killer
- Django 调试时提示: In order to allow non-dict objects to be serialized
- teamViewer与Myeclipse的冲突
- webconfig中配置各种数据库的连接字符串
- git中出现“non-fast-forward”errors时的终极解决方案
- 给你的TextView中的部分文字加入没有下划线的超链接
- 如何动态加载图片