楊輝三角形又稱Pascal三角形，它的第i+1行是(a+b)i的展開(kāi)式的系數(shù)哗蜈。
它的一個(gè)重要性質(zhì)是：三角形中的每個(gè)數(shù)字等于它兩肩上的數(shù)字相加。
下面給出了楊輝三角形的前4行：
1
1 1
1 2 1
1 3 3 1
給出n化戳，輸出它的前n行戴已。 輸入格式
輸入包含一個(gè)數(shù)n。 輸出格式 輸出楊輝三角形的前n行扳躬。每一行從這一行的第一個(gè)數(shù)開(kāi)始依次輸出脆诉，中間使用一個(gè)空格分隔。請(qǐng)不要在前面輸出多余的空格贷币。 樣例輸入
- 4 樣例輸出
1
1 1
1 2 1
1 3 3 1
思路:
從樣例中可以看到,在最左邊和最右邊都是1,這是固定的
而除了最左邊和最右邊的值等于上一層的值加上上一層的前一個(gè)值得和
import java.util.Scanner;
public class 楊輝三角形 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[][] ar = new int[n][n];
for (int i = 0; i < n; i++) {
for (int j = 0; j <= i; j++) {
if (j == 0 || j == i)
ar[i][j] = 1;
else
ar[i][j] = ar[i - 1][j] + ar[i - 1][j - 1];
}
}
for(int i =0;i<n;i++) {
for(int j = 0;j<=i;j++)
System.out.print(ar[i][j]+" ");
System.out.println();
}
}
}
