tanakaBox https://blog.hatena.ne.jp/tanakaBox/ ボクノス https://boxnos.hatenablog.com/ パスカルの三角形があって、 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横列を求めたい。 例えば、6の横列を求めたいとする。1はとりあえず置いといて。6/1倍して、6 5/2倍して、15 4/3倍して、20 3/4倍して、15 2/5倍して、6 1/6倍して、1 漸化式にすると、nC1 = 1 nCr = (n - r + 1) * nC(r-1) / r何気なく使ってたんだけど、分解してみると凄いアルゴリズムだったんだなぁと思ってみた。 下降階乗冪と上昇階乗冪をうまく組み合わ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fboxnos.hatenablog.com%2Fentry%2F20080427%2F1209251690" title="パスカルの三角形の横列 - ボクノス" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-04-27 08:14:50 rich https://boxnos.hatenablog.com/entry/20080427/1209251690 1.0 100%