打印杨辉三角形
杨辉三角,是二项式系数在三角形中的一种几何排列,中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲,帕斯卡(1623 ~ 1662)在1654年发现这一规律,所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年,比贾宪迟600年。
二项式定理,又称牛顿定理,由艾萨克牛顿于1664-1665提出。
编程实现
package t08;
/**
功能
lcc
日期:2022年05月29日
*/
public class Task08 {
public static void main(String[] args) {
// 声明部分(三角形二维数组)
int[][] a = new int[15][];
// 每行元素个数跟行数一致
for (int i = 0; i < a.length; i++) {
a[i] = new int[i + 1];
}
// 边界赋值
for (int i = 0; i < a.length; i++) {
a[i][0] = 1; // 左边界
a[i][i] = 1; // 右边界(对角线)
}
// 内部元素采用递推公式计算
for (int i = 2; i < a.length; i++) {
for (int j = 1; j < i; j++) {
a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
}
}
// 输出杨辉三角形
for (int i = 0; i < a.length; i++) {
for (int j = 0; j <= i; j++) {
System.out.print(a[i][j] + "\t");
}
System.out.println();
}
}
}