rhysd https://blog.hatena.ne.jp/rhysd/ はやくプログラムになりたい https://rhysd.hatenablog.com/ Haskell エイダの誕生日らしいのでベルヌーイ数を求めるプログラムを書いてみた 前回のエントリでベルヌーイ数を馬鹿正直に求めるプログラムを書いた．正しく動くけど，20番目あたりからかなり計算に時間がかかるようになってしまった．B(n+1) を求めるのに B(n) .. B(0) を毎回計算しているので，遅いのは当然である． そこで，とりあえず小手先の小細工で少し高速化を図る． B(1) 以外の奇数番目の数が実行した範囲では全部 0 だったので少し調べてみると，どうやら B(3) 以降の奇数番目のベルヌーイ数はすべて 0 になるらしい． http://homepage3.nifty.com/y_sugi/g… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Frhysd.hatenablog.com%2Fentry%2F2012%2F12%2F12%2F215159" 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 2012-12-12 21:51:59 rich https://rhysd.hatenablog.com/entry/2012/12/12/215159 1.0 100%