用Java输出杨辉三角形
一、杨辉三角的概念
杨辉三角是二项式系数在三角形中的一种几何排列,南宋数学家杨辉在《详解九章算法》中有记载,欧洲的帕斯卡也发现这一规律,故又称帕斯卡三角形,比杨辉晚几百年发现该规律
二、杨辉三角的特性
他的两条斜边都是数字1组成,其余的数等于他肩上的两数之和
每行数字左右对称,由1开始,逐渐增大
第n行的数字个数为n
第n行的数字之和为2^n-1;
public class xl02 {public static void main(String[] args) {int[][] a = new int[15][];for (int i = 0; i< a.length;i++){a[i] =new int[i+1];}for (int i = 0; i< a.length;i++){a[i][0] = 1;a[i][i] = 1;}for (int i = 2; i< a.length;i++){for (int j = 1; j<i;j++){a[i][j] = a[i -1][j-1]+a[i-1][j];}}for(int i =0; i< a.length;i++){for (int j =1;j< 42 - 3*i; j++){System.out.print(" ");}for (int j=0;j<=i;j++){System.out.print(String.format("%-5d ",a[i][j]));}System.out.println();}}
}