Java算法三：杨辉三角

杨辉三角：又称帕斯卡三角

杨辉三角，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡三角形。帕斯卡（1623-1662）是在1654年发现这一规律的，比杨辉要迟393年，比贾宪迟600年。

简介：

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

结果：

Java算法三：杨辉三角

Java代码：

package com.allen;

import java.util.Scanner;

public class YangHui {

public static void main(String[] args) {

System.out.println("请输入n");

Scanner cin = new Scanner(System.in);

while(cin.hasNext()){

int n=cin.nextInt();

int[][] a=new int[n+1][n+1];

for(int i=0;i<n;i++) {

for(int k=0;k<n-i;k++) {

System.out.print(" ");

}

for(int j=0;j<i+1;j++) {

if(j==0||j==n-1) {

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();

}

cin.close();

}