Question

用Java打印出杨辉三角形（输出前10行）

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

Answer 1

package com.javabean;

public class YangHui {
public static void main(String args[]) {
int r = 5;

int a[][] = new int[r + 1][];
for (int i = 0; i <= r; i++) {
a[i] = new int[i + 1];
}
yanghui(a, r);
}

static void yanghui(int a[][], int r) {
for (int i = 0; i <= r; i++)
for (int j = 0; j <= a[i].length - 1; j++) {
if (i == 0 || j == 0 || j == a[i].length - 1)
a[i][j] = 1;
else
a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
}
for (int i = 0; i <= r; i++) {
for (int j = 0; j <= a[i].length - 1; j++)
System.out.print(a[i][j] + " ");
System.out.println();
}
}
}