杨辉三角又称为贾宪三角形，是二项式系数在三角形中的一种几何排列。
杨辉三角形拥有以下几点性质：
- 每行数字左右对称，从1开始，从左到右依次增大，然后依次减小，最后回到1。
- n行中的数字个数为n个。
- 第n行数字和为2^(n-1)。
- 每个数字等于上一行的左右两个数字之和。可用此性质写出整个帕斯卡三角形。
- 将第2n+1行第1个数，跟第2n+2行第3个数、第2n+3行第5个数……连成一线，这些数的和是第2n个斐波那契数。
- 将第2n行第2个数，跟第2n+1行第4个数、第2n+2行第6个数……这些数之和是第2n-1个斐波那契数。
- 第n行的第1个数为1，第二个数为1×(n-1)，第三个数为1×(n-1)×（n-2）/2，第四个数为1×(n-1)×（n-2）/2×（n-3）/3…依此类推。
- 两个未知数和的n次方运算后的各项系数依次为杨辉三角的第n行。
以下为打印一个杨辉三角形的简单算法：
1 import java.util.Scanner; 2 public class YanghuiTriangle { 3 public static void main(String[] args) { 4 int num; 5 num = 0; 6 System.out.println("please input yanghui Triangle number 1of plies:"); 7 Scanner input = new Scanner(System.in); 8 num = input.nextInt(); 9 if(num < 0) 10 System.out.println("what you input is not non");11 else {12 System.out.print("yanghui triangle is:");13 }14 if(num !=0)15 {16 int[][] data = new int [num][num];17 for (int i =0; i < data.length; i++) {18 for(int j = 0 ; j <=i ; j++) {19 if((j==0)||(j==i)) {20 data[i][j]=1;21 } 22 else if(i>=2&&j>=1) {23 data[i][j]=data[i-1][j] + data[i-1][j-1];24 }25 }26 }27 for(int l=0;l<data.length;l++) {28 System.out.println();29 for(int m=0;m<data.length;m++) {30 if(data[l][m] !=0) {31 System.out.print(data[l][m]+" ");32 }33 else {34 System.out.print("");35 }36 }37 38 }39 40 }41 }42 }
只要心中拥有梦想，我们就应为之奋斗。
来源：https://www.cnblogs.com/oldsky/archive/2011/07/10/2102609.html