[数据结构与算法]使用Java代码实现杨辉三角

什么是杨辉三角

杨辉三角是中国古代数学的杰出研究成果之一，它把二项式系数图形化，把组合数内在的一些代数性质直观地从图形中体现出来，是一种离散型的数与形的结合

一般我们见到的图形是这样的

很容易可以看出第三行的2，是上方的两个数字1的总和
我们还可以给他转化成一个二维数组
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
这样很容易可以看出对角线上的数字和每行的首位都为1

package com.kang.practice;
import java.util.Scanner;
/**
 * @author Darling
 * @create 2022-03-02-19:15
 */
public class Demo10 {

        public static void main(String[] args) {
            //对角线和每行首部 都为1
            Scanner in = new Scanner(System.in);
            int n = in.nextInt();
            int[][] a = new int [35][35];
            for (int i=1; i<=n; i++) {
                for(int j=1; j<=i; j++) {
                    if (j==1 || i==j) a[i][j]=1;
                    else a[i][j] = a[i-1][j-1] + a[i-1][j];
                    System.out.print(a[i][j]+" ");
                }
                System.out.println();
            }

        }

}