什么是杨辉三角
杨辉三角是中国古代数学的杰出研究成果之一,它把二项式系数图形化,把组合数内在的一些代数性质直观地从图形中体现出来,是一种离散型的数与形的结合
一般我们见到的图形是这样的
很容易可以看出第三行的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) {//对角线和每行首部 都为1Scanner 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();}}}