如图所示:
杨辉三角的每一行开始和结束都是1组成:
下一行除去第一个和最后一个数字;
第2个数字是上一行 第1和第2个数的和,
第3个数是上一行的第2个数和第三个数之和,依次类推;
代码示例
public class ForTest {
public static void main(String[] args) {
yhTriangle(4);
}
@SuppressWarnings("all")
private static void yhTriangle(int index) {
int[][] arr = new int[index][index];
for (int i = 0; i < index; i++) {
for (int j = 0; j <= i; j++) {
if (j == 0 || j == i) {
arr[i][j] = 1;
} else {
arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
}
}
}
// 打印部分
for (int i = 0; i < index; i++) {
for (int k = index - i; k > 0; k--) {
System.out.print("\t");
}
for (int j = 0; j <= i; j++) {
System.out.print("\t\t"+ arr[i][j]);
}
System.out.println();
}
}
}
打印结果:
1
1 1
1 2 1
1 3 3 1