第一列 | 第二列 | 第三列 | 第四列 | 第五列 | 第六列 | 第七列 | 第八列 | 第九列 | 第十列 | 第十一列 | ...... | |
第一行 | 第一个空格 | 第二个空格 | 第三个空格 | 第四个空格 | 第五个空格 | 1 | ||||||
第二行 | 第一个空格 | 第二个空格 | 第三个空格 | 第四个空格 | 1 | 1 | ||||||
第三行 | 第一个空格 | 第二个空格 | 第三个空格 | 1 | 2 | 1 | ||||||
第四行 | 第一个空格 | 第二个空格 | 1 | 3 | 3 | 1 | ||||||
第五行 | 第三个空格 | 1 | 4 | 6 | 4 | 1 | ||||||
第六行 | 1 | 5 | 10 | 10 | 5 | 1 | ||||||
...... |
1. 杨辉三角的概述
前提:每行端点与结尾的数为1.
- 每个数等于它上方两数之和。
- 每行数字左右对称,由1开始逐渐变大。
- 第n行的数字有n项。
- 第n行数字和为2n-1。
- 第n行的m个数可表示为 C(n-1,m-1),即为从n-1个不同元素中取m-1个元素的组合数。
- 第n行的第m个数和第n-m+1个数相等 ,为组合数性质之一。
- 每个数字等于上一行的左右两个数字之和。
2. 杨辉三角的Java实现
原文地址:https://www.cnblogs.com/nancyzhang/p/8157736.html
时间: 2024-10-08 21:30:55