mkotha https://blog.hatena.ne.jp/mkotha/ www.kotha.netの裏 https://mkotha.hatenadiary.org/ haskell game これを書いている時点でAtCoderのHaskell処理系はGHC 7.4であり、これはプログラムに対してデフォルトで8MBのスタック制限を課す。したがって、深さ数十万の再帰を普通に書くと容易にスタック溢れによるREを起こす。このスタック制限値はコンパイル時または実行時にRTSの-Kオプションで変更できるが、AtCoderではGHCにも自分のプログラムにも好きなオプションを渡すことが基本的にはできない*1ので、他の方法を考える。 回避策 以下のコードをコピペした上で、mainの先頭でunlimitStackSizeを呼べば良い。 import Control.Monad import Data… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmkotha.hatenadiary.org%2Fentry%2F20140916%2F1410864841" title=" AtCoderでHaskell解がスタックオーバーフローを起こす問題の回避策 - www.kotha.netの裏" 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 2014-09-16 19:54:01 rich https://mkotha.hatenadiary.org/entry/20140916/1410864841 1.0 100%