杨辉三角（输出到n行）

Posted 2023-03-29 Fan-notehub

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

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

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

   1　

  1 1　

 1 2 1

1 3 3 1

给出n，输出它的前n行。

 import java.util.*;
 
 public class Main 
     public static void main(String[] args) 
         Scanner scanner = new Scanner(System.in);
         int n = scanner.nextInt();
         int[][] arr = new int[n][n];//将每一行看成一个数组，该数组的长度就是当前行数
         for (int i = 0; i < n; i++) //行
             for (int j = 0; j <= i; j++) //列
                 if (j == 0 || j == i) 
                     arr[i][j]=1;
                     System.out.print(arr[j][j]+"\\t");
                 else 
                     arr[i][j] = arr[i-1][j-1]+arr[i-1][j];
                     System.out.print(arr[i][j]+"\\t");
                 
             
             System.out.println();
         
     
 

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

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