8.打印杨辉三角形

任务8.打印杨辉三角形

• 杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲，帕斯卡（1623 ~ 1662）在1654年发现这一规律，所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年，比贾宪迟600年。
  

• 二项式定理，又称牛顿二项式定理，由艾萨克牛顿于1664-1665年提出。

• 思路：用二维数组来保存杨辉三角形的元素
  1
  1 1
  1 2 1
  1 3 3 1
  1 4 6 4 1
  …

• 边界：a [ i ] [ 0 ] = 1 , a [ i ] [ i ] = 1 , i ∈ [ 0 , n − 1 ]

• 内部：a [ i ] [ j ] = a [ i − 1 ] [ j − 1 ] + a [ i − 1 ] [ j ] , i ∈ [ 2 , n ] , j ∈ [ 1 , i − 1 ]
  

• 运行程序，查看结果
  

• 杨辉三角形的数据没有问题，但是格式不好看，需要处理一下，使之显示为三角形。
  

• 再运行程序，查看结果
  

• 将杨辉三角形显示为等腰三角形