杨辉三角
图示:
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
分析:
1.当j=1时,值为1
2.当j=i时,值为1.
3.当就j<i时,值为[i-1][j-1] + [i-1][j]
4.j>i时,不打印。
实现代码如下:
public class YangHuiSanJiao {
//主函数
public static void main(String[] args) {
yangHuiSanJiao();
}
// 打印杨辉三角方法:
public static void yangHuiSanJiao() {
int[][] nums = new int[8][8];
//赋值
for (int i = 0; i < nums.length; i++) {
for (int j = 0; j <= i; j++) {
if (j==i || j==0) {
nums[i][j] = 1;
}else{
nums[i][j] = nums[i-1][j-1]+nums[i-1][j];
}
}
}
//遍历打印
for (int i = 0; i < nums.length; i++) {
for (int j = 0; j < nums.length; j++) {
System.out.print(nums[i][j]+"\t");
}
System.out.println();
}
}
}