- なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net
422 ：デフォルトの名無しさん[sage]：2015/12/27(日) 17:46:46.63 ID:YWwZOVBb - 末尾再帰を勘違いしている人がいるので説明しておこう。
末尾再帰は「再帰を末尾再帰で書けば速くなる」というものではなくて
（単純な）ループを何らかの理由で再帰の形にしないといけない時、
末尾再帰の条件を満たすように、ループを再帰に変換すると
コンパイラが再帰をループに逆変換してくれる機能
なので、再帰を全て末尾再帰にできるわけではなく
（末尾再帰にできるのは、元が単純なループの場合のみ）
また、ループ ─(人間)→ 再帰 ─(コンパイラ) → ループ
というふうに、ループに戻しているだけなのでループより速くなることはない。
|
- なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net
426 ：デフォルトの名無しさん[sage]：2015/12/27(日) 17:58:29.79 ID:YWwZOVBb - >>424
速くするための末尾再帰なのに、
逆に遅くなったら本末転倒だよなｗ
|
- Perlについての質問箱 64箱目 [転載禁止]©2ch.net
832 ：デフォルトの名無しさん[sage]：2015/12/27(日) 18:34:31.41 ID:YWwZOVBb - ムダなコードありすぎｗ
|