杨辉三角

杨辉三角（也称帕斯卡三角）是一个无限对称的数字金字塔，从顶部的单个1开始，下面一行中的每个数字都是上面两个数字的和。
杨辉三角，是二项式系数在三角形中的一种几何排列，在中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲，帕斯卡（1623—-1662）在1654年发现这一规律，所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年，比贾宪迟600年。

/**性质：
最外层的数字始终是1；
第二层是自然数；
第三层是三角数列(数列中的每个数始终可以组成一个完美的等边三角形)；
三角数列(第三层的数)相邻数字相加可得方数数列(数列中每个数字始终可以组成一个完美的正方形，也即平方数)；
每一层的数字之和是一个2倍递增数列(第n行的数字之和为2^(n-1))；
第n行第m个数在数值上等于C(n-1, m-1)，(其中C(n, m)=n!/(m! * (n-m)!)   C为组合数，n个数中任取m个数的方案总数)；
C(n, m+1)=C(n, m)*(n-m)/(m+1)；
C(n+1, m)=C(n, m)+C(n, m-1);
C(n, m) = C(n, n-m);
(a + b)^n 展开后的各项系数等于第n+1行的值；
第n行第m个数的奇偶判断：(m-1)&(n-1) == (m-1) ? 奇 : 偶；
*/


public static void main(String []args) {
   /**杨辉三角**/
         final int Maxn = 100;
         int[][] a = new int[Maxn+1][];
         int[][] b = new int[Maxn+1][];
         for(int i=0; i<=Maxn; i++) {
                a[i] = new int[i+1];
                b[i] = new int[i+1];
         }
         for(int i=0; i<Maxn; i++) {
                for(int j=0; j<=i; j++) {
                       if(j==0 || i==j) {
                             a[i][j]=1;
                             b[i][j]=1;
                       }
                       else{
                             a[i][j]=a[i][j-1]*(i-j+1)/(j);
                             b[i][j]=b[i-1][j]+b[i-1][j-1];
                       }
                }
         }
      
   }