第62讲：Python编程案例之杨辉三角

1.需求描述以及分析

杨辉三角指的是一个叫杨辉的提出的三角模型，在这个三角中，都是由数字组成。杨辉三角的简单示意图如下，只画了9行，可以有无限行，都遵循一个特定的规律。

杨辉三角的特点：

• 在杨辉三角中，每一行的数字个数都是这本行的行数，例如第1行只有1个数字，第2行只有2个数字，第三行只有3个数字，第i行就有i个数字。

• 在杨辉三角中，每行的第1个数和最后一个数都是1。

• 在杨辉三角中，每行除了第一个数和最后一个数，其他的数都是其两肩上的数之和。

  • 例如从第三行开始，除了第一个数和最后一个数外，还多了一个数字2，这个数字2的由来就是上一行中与2对称的两个数字相加得来的，即1+1=2。
  • 第四行中多了两个数字3，第一个数字3由上一行中与3对称的1+2得来的，第二个数字3由上一行中与3对称的2+1得来的。
  • 第五行中多个数字4、6、4，第一个4由上一行中遇4对称的1+3得来的，第二个数字6由上一行中与6对称的3+3得来的，第三个数字4由上一行中与4对称的3+1得来的。

  在杨辉三角中，除了第一个数和最后一个数是1外，其他的数都是由上一行中与这个位置的数对称的两个数相加得来的，这个对称的数也叫作两肩上的数之和。如下图