algorithm - 计算帕斯卡三角形深对角线的算法

Question

给定帕斯卡三角形的深对角线：

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

1st diagonal: 1 1 1 1 1 ...
2nd diagonal: 1 2 3 4 5 ...
3rd diagonal: 1 3 6 10 15 ...
4th diagonal: 1 4 10 20 35 ...

是否有一种算法可以从任何第 i 个对角线计算前 k 项？

Answer 1

是的，这在 Wikipedia 中有介绍。干得好：

http://en.wikipedia.org/wiki/Pascal%27s_triangle#Calculating_a_row_or_diagonal_by_itself