0

パスカルの三角形の深い対角線を考えると、次のようになります。

          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 項を計算するアルゴリズムはありますか?

4

1 に答える 1

-1

はい、これはウィキペディアでカバーされています。どうぞ：

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

于 2014-02-18T18:53:25.393 に答える