一、杨辉三角形介绍
杨辉三角形,又称帕斯卡三角形、贾宪三角形、海亚姆三角形、巴斯卡三角形,是二项式系数的一种写法,形似三角形,在中国首现于南宋杨辉的《详解九章算法》得名,书中杨辉说明是引自贾宪的《释锁算书》,故又名贾宪三角形。
二、代码实现
public class HomeWork {
public static void main(String[] args) {
int[][] num=new int[10][];
//创建二维数组
for (int i = 0; i <num.length ; i++) {
num[i]=new int[i+1];
for (int j = 0; j <num[i].length ; j++) {
//判断并给首尾赋1
if (j==0||j==num[i].length-1){
num[i][j]=1;
}
//当行数超过3行,首尾之间的数是上两个的和
else if (num[i].length>2){
num[i][j]=num[i-1][j-1]+num[i-1][j];
}
}
}
//展示杨辉三角形
for (int i = 0; i <=num.length-1; i++) {
for (int j = num.length-1; j >=i ; j--) {
System.out.print(" ");
}
for (int g = 0; g <=num[i].length-1 ; g++) {
System.out.print(num[i][g]+" ");
}
System.out.println("");
}
}
}
二、效果图
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1