java实现杨辉三角
杨辉三角特点:两边由数字1组成,其余值则等于它的左上方和正上方数值之和
分析:
1.可以先定义一个n行n列的二维数组,然后对其遍历打印
2.每行的第一列和最后一列都是1,其余值等于它的正上方和左上方值之和
实现如下:
public class TriangleDemo {
public static void main(String[] args) {
//定义一个10行10列的二维数组
int row = 10;
int triangle[][] = new int[row][row];
//遍历二维数组
for (int i = 0; i < row; i++) {//对行的循环
//i行j列
for (int j = 0; j <= i ; j++) {//对列的循环
//每行的第一列和最后一列均为1
if (j == 0 || j==i){
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();
}
}
}