关于“杨辉三角”

杨辉三角

杨辉三角，顾名思义，就是杨辉发现的三角（又称贾宪三角形、帕斯卡三角形）。

杨辉三角外形：

                1
               1 1
              1 2 1
             1 3 3 1
            1 4 6 4 1
           1 5 10 10 5 1
          ......

杨辉三角的特点：

1.首先是等腰三角形

2.除了顶端和两侧是1之外，其余数字全是它左上方的元素与其右上方的元素的和

3.第n行一定只有n个元素

4.每一行都是对称的

深入杨辉三角：

记第n行第m个为yh[n][m]

1.首先我们知道yh[n][m]=yh[n-1][m]+yh[n-1][m-1]

2.接下来我们发现 yh[n][m]=yh[n][n-(m-1)] (推理方式：因为每行都是对称的且第n行有n个元素，（m-1）表示这个元素与该行第1个元素的距离，那么最后一个元素往前倒退m-1个元素的值就等于这个元素)

请试着将每一行的元素拼在一起，如第1行为1，第2行为11…

那我们将发现：

              1               ……11^0
             1 1              ……11^1
            1 2 1             ……11^2
           1 3 3 1            ……11^3
          1 4 6 4 1           ……11^4
         1 5 10 10 5 1        ……11^5
         ......

得出结论：第n行的所有元素拼接在一起后得到的数是11^(n-1)

接下来我们来看，请试着把每一行的数字都加在一起，如第一行为1，第二行为2：

我们将发现：

                1               ……1=2^0
               1 1              ……2=2^1
              1 2 1             ……4=2^2
             1 3 3 1            ……8=2^3
            1 4 6 4 1           ……16=2^4
           1 5 10 10 5 1        ……32=2^5
          ......

得出结论：sum(n)=2^(n-1)

接下来我们试着将杨辉三角转换为直角三角形：

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
…

请你将前五行所有列相加，得

第一列的总和=1+1+1+1+1=5

第二列的总和=1+2+3+4=10

第三列的总和=1+3+6=10

第四列的总和=1+4=5

第五列的总和=1

这五列的总和（即前四行总和）=31

再看看下一行 的总和：1+5+10+10+5+1=32

你会惊人的发现：前四行的总和是第五行的总和-1

如果你再去其他行试试，你将会发现：sum(1、2、3……n)+1=sum(n+1)

关于杨辉三角的总结：

一下五点：

1.yh[n][m]=yh[n-1][m]+yh[n-1][m-1]

2.yh[n][m]=yh[n][n-(m-1)]

3.第n行的所有元素拼接在一起后得到的数是11^(n-1)

4.sum(n)=2^(n-1)

5.sum(1、2、3……n)+1=sum(n+1)

————————————————————————————————————————

万水千山总是情，给个关注信不信。

请勿篡改，OK？