算法之杨辉三角形(Java语言)

杨辉三角形, 又称贾宪三角形、帕斯卡三角形.

前9层写出来如下:

　　　　　　　　１
　　　　　　　１　１
　　　　　　１　２　１
　　　　　１　３　３　１
　　　　１　４　６　４　１
　　　１　５　10　10　５　１
　　１　６　15　20　15　６　１
　１　７　21　35　35　21　７　１
１　８　28　56　70　56　28　８　１

杨辉三角形第n层（顶层称第0层，第1行，第n层即第n+1行，此处n为包含0在内的自然数）正好对应于二项式展开的系数。例如第二层1 2 1是幂指数为2的二项式展开形式的系数。

实现示例(Java语言)

---

 public class YanghuiTriangleExample {

     public static void main(String[] args) {
         int rows = 10;

         for(int i =0;i<rows;i++) {
             int number = 1;
             //打印空格字符串
             System.out.format("%"+(rows-i)*2+"s","");
             for(int j=0;j<=i;j++) {
                  System.out.format("%4d",number);
                  number = number * (i - j) / (j + 1);
             }
             System.out.println();
         }
     }
 }

结果

---

                       1
                     1   1
                   1   2   1
                 1   3   3   1
               1   4   6   4   1
             1   5  10  10   5   1
           1   6  15  20  15   6   1
         1   7  21  35  35  21   7   1
       1   8  28  56  70  56  28   8   1
     1   9  36  84 126 126  84  36   9   1

参考链接:

*: https://zh.wikipedia.org/wiki/%E6%9D%A8%E8%BE%89%E4%B8%89%E8%A7%92%E5%BD%A2

Program to Pring Pascal Triangle in Java: https://www.quickprogrammingtips.com/java/program-to-print-pascal-triangle-in-java.html