杨辉三角的多种解法.docx

7.杨辉三角的多种解法 杨辉三角的形式如下： 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 ...... 规律：除两侧的元素均为1之外，其余每个位置上数值都等于其两个肩上的元素之和。 可能是因为这种金字塔状的输出不太容易用程序输出，看到一些书上都直接绐的是如下形式： 1 1 1 1 2 1 1 3 3