经典算法-（三）帕斯卡三角形（杨辉三角形）

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

简介：

杨辉三角，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡三角形。帕斯卡（1623----1662）是在1654年发现这一规律的，比杨辉要迟393年，比贾宪迟600年。杨辉三角是中国古代数学的杰出研究成果之一，它把二项式系数图形化，把组合数内在的一些代数性质直观地从图形中体现出来，是一种离散型的数与形的优美结合

结果：（由于有两位数和一位数的原因，排列看起来有点不规则）

 

 

java实现：

package a;
import java.math.BigInteger;
import java.util.*;
public class Main{
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();
}
}