杨慧三角介绍
什么是杨辉三角:
- 第一列和对角线上的元素都为1;
- 除第一列和对角线上的元素之外,其他的元素的值均为前一行上的同列元素和前一列元素之和。
打印杨辉三角代码实现
public static void main(String[] args) {
// 输出杨辉三角:每⼀⾏的第⼀列和最后⼀列都等于1;其余的数等于他肩上的两数之和
int row = 10; //杨辉三角行数
int[][] triangle = new int[row][row];
for(int i = 0; i < row; i++){// 行
for (int j = 0; j < i+1; j++) {// 列
if(j==0||j==i){//第一列和每行最后的一个元素都是1
triangle[i][j] = 1;
}else {
triangle[i][j] = triangle[i-1][j-1] + triangle[i-1][j];// 上一行前一列元素和上一行同一列元素相加
}
System.out.print(triangle[i][j]+" ");
}
System.out.println();
}
}