简介:杨辉三角是二项式系数在三角形中的一种几何排列,在中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲,帕斯卡(1623----1662)在1654年发现这一规律,所以这个表又叫做帕斯卡三角形。
概述:每行端点与结尾的数为1,如下图所示:
代码实现:
public void printYangHuiTriangle(int rows){
//循环层,顶层为0层,最后一层为n+1层
for(int n = 0 ; n < rows; n++) {
int number = 1;
//打印空格字符串
System.out.format("%"+(rows-n)*2+"s","");
//循环打印数字,第n行有n + 1个数字
for(int m = 0 ; m <= n; m++) {
//打印边缘为1
System.out.format("%4d",number);
//计算打印的数字
number = number * (n - m) / (m + 1);
}
//换行
System.out.println();
}
}
打印效果: