杨辉三角(输出到n行)

发布时间 2023-03-29 02:22:00作者: 帆のBlog

杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。

它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。

下面给出了杨辉三角形的前4行:

   1 

  1 1 

 1 2 1

1 3 3 1

给出n,输出它的前n行。
 1 import java.util.*;
 2 
 3 public class Main {
 4     public static void main(String[] args) {
 5         Scanner scanner = new Scanner(System.in);
 6         int n = scanner.nextInt();
 7         int[][] arr = new int[n][n];//将每一行看成一个数组,该数组的长度就是当前行数
 8         for (int i = 0; i < n; i++) {//
 9             for (int j = 0; j <= i; j++) {//
10                 if (j == 0 || j == i) {
11                     arr[i][j]=1;
12                     System.out.print(arr[j][j]+"\t");
13                 }else {
14                     arr[i][j] = arr[i-1][j-1]+arr[i-1][j];
15                     System.out.print(arr[i][j]+"\t");
16                 }
17             }
18             System.out.println();
19         }
20     }
21 }

线代的感觉。。。。。。。。当一个矩阵做就好   btw好像暴力for也可以做吧

每一个位置的元素等于上一行对应列和上一行前一列的和