- なあ、再帰関数好きな人いる? パート2 [転載禁止]©2ch.net
281 :デフォルトの名無しさん[sage]:2015/09/11(金) 06:28:21.76 ID:09P0zO5B - 末尾再帰になっており、かつ末尾最適化
される言語においてはループに変換される。 そのような最適化を行わないでコードのとおりに 実行すればスタックオーバーフローになる。
| - なあ、再帰関数好きな人いる? パート2 [転載禁止]©2ch.net
282 :デフォルトの名無しさん[sage]:2015/09/11(金) 06:29:17.38 ID:09P0zO5B - >>279
> それに多少のバッファ持たせて再帰がこれだけ > 深くなったら処理を打ち切るって条件かませばいいでしょうが。 えぇ、それがスタックオーバーフローだよw スタックオーバーフローという例外になって処理が打ち切られるから 答えを出すことが出来ない。
|
|