使用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();
            }

        }

}
经验分享 程序员 微信小程序 职场和发展