博客介绍了如何计算杨辉三角前n层中偶数的个数，通过公式推导和递归记忆化实现，同时探讨了前n行的奇数个数的计算方法。给出了Java实现的AC代码。
传送门
题意：
求出杨辉三角前n层所有偶数的个数，n最大到 1 0 50 10^{50} 1050
注意：杨辉三角有 第0层， 所以第n层，与第n行含义不同
第n行 为第n-1 层，
第0层 1
第1层 1 1
第2层 1 2 1
第3层 1 3 3 1
第4层 1 4 6 4 1
第5层 1 5 10 10 5 1
第6层 1 6 15 20 15 6 1
第7层 1 7 21 35 35 21 7 1
第8层 1 8 28 56 70 56 28 8 1
第9层 1 9 36 84 126 126 84 36 9 1
思路
打表找规律，发现 前n行 所有 偶数的个数公式 如下，
\quad (注意公式计算的结果 是 从0 层开始的 前n行的 偶数个数)
\quad (即 前4行 对应的 从0 层到 第 3层）
S 0 = S 1 = 0 S 2 n = 3 S n + n ( n − 1 ) 2 S 2 n + 1 = 2 S n + S n + 1 + n ( n + 1 ) 2 \quad S_0 = S_1=0 \\ \quad S_{2n}=3S_n+\frac{n(n-1)}{2} \\\quad S_{2n+1}= 2S_n+S_{n+1}+\frac{n(n+1)}{2} S0=S1=0S2n=3Sn+2
最低0.47元/天 解锁文章
1492
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
