杨辉三角形生成器

  《程序员的数学》通过“杨辉三角形”（Pascal’s Triangle）的演示了一种“从复杂问题中发现隐含递归结构”的方法：1）从整体中隐去部分问题；2）判断剩余部分是否和整体问题是同类问题。通过这种方法可以很好的解释“为什么杨辉三角形中会出现组合数”。
  《程序员的数学》只是揭开了“杨辉三角形”神秘的一角：相邻两数之和、阶乘、路径选择、组合数。除了这些，MathisFun - Pascal’s Triangle 中介绍了很多它的神奇关联，有兴趣的可以去看看。不过，本文的重点是：如何通过简单的代码来生成“杨辉三角形”。
注：事实上，我在中学阶段就接触到了“杨辉三角形”，最早接触的 二项式定理 $(a+b)^n$ 就与杨辉三角形紧密的联系在一起。
  

一、杨辉三角形

  在此我借用《程序员的数学》中的方法来表示“杨辉三角形”，第一种表示法是传统的“相邻两数相加”。
        
  如上图所示，每个数字都是上方与它相邻的两数之和，其中箭头表示两数的相加方向。下面是一个动图
                
  另一种表示“杨辉三角形”的方法——组合数，如下：
            
  事实上，借助“杨辉三角形”运用拓扑学中 “路径选择” 能够帮助我们轻松理解组合数