杨辉三角是一种有趣 的数学问题,这个数学问题算是很基础的,很容易理解,但作为一个程序员不可能时时刻刻都能记住所有的逻辑。之前总是过一段时间再看这个数学问题都会再想想它的数学规律,比较麻烦。
今天无意间想到了一个好方法(可能早已有人想到了)
要实现的结构如下:
1
/ \
1 1
/ \ / \
1 2 1
/ \ / \ / \
1 3 3 1
/ \ / \ / \ / \
1 4 6 4 1
/ \ / \ / \ / \ / \
1 5 10 10 5 1
我的理解方法:
在每一行的第一个位置和最后一个分别添加一个0,下一行的每个数字分别等于上边两个相邻数字之和
第一行: 0 1 0
\/ \/
第二行: 1 1
第二行: 0 1 1 0
\/ \/ \/
第二行: 1 2 1
第二行: 0 1 2 1 0
\/ \/ \/ \/
第二行: 1 3 3 1
按照这规律, 以此类推