直角杨辉三角
杨辉三角的规律是每行数字的第一列和最后一列的数字都是1,从第三行开始,除去第一列和最后一列都为数字1以外,其余每列的数字都等于它上方两个数字之和。例如下面图片中7字形圈起来的:4 = 3 + 1、35 = 15 +20。
代码实现:
public class YangHuiTriangle {
public static void main(String[] args) {
int[][] yangHui = new int[10][];
for(int i = 0;i < yangHui.length;i++) {
yangHui[i] = new int[i+1];
yangHui[i][0] = yangHui[i][i] = 1;
for(int j = 1;j < yangHui[i].length - 1;j++) {
yangHui[i][j] = yangHui[i-1][j] + yangHui[i-1][j-1];
}
}
for(int i = 0;i < yangHui.length ;i++) {
for(int j = 0