- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
332 ：デフォルトの名無しさん[sage]：2015/08/17(月) 10:29:19.62 ID:i5qYhPSf - お前、バカだろう。
繰り返しで書いたクイックソートは再帰で書いたそれに比べて可読性が低いのだ。
|
- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
339 ：デフォルトの名無しさん[sage]：2015/08/17(月) 13:15:13.35 ID:i5qYhPSf - >>335
お前、バカだろう。
繰り返しで書いたクイックソートは再帰で書いたそれに比べて可読性が低いのだ。
仕様上、繰り返しを記述出来ない言語は比較の対象外だ。
|
- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
341 ：デフォルトの名無しさん[sage]：2015/08/17(月) 13:51:20.52 ID:i5qYhPSf - じゃ、これは撤回だね。
> ループの可読性が悪いなんて言ってるのはレベル低すぎ
|
- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
346 ：デフォルトの名無しさん[sage]：2015/08/17(月) 14:53:55.09 ID:i5qYhPSf - >>342
(可読性悪くても)読めるコードなら問題ない。と言いつつ。
同レス内で、ループの可読性の低さを否定してる。
お前、バカだろう。
|
- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
357 ：デフォルトの名無しさん[sage]：2015/08/17(月) 23:29:17.65 ID:i5qYhPSf - >>350
お前、バカだろう。
perlは関数呼び出しのオーバーヘッドがでかいのであたりまえ。
java版 繰り返し:平均 408.86 ms, 再帰:平均 236.81 ms
http://stackoverflow.com/questions/12553238/quicksort-iterative-or-recursive
The average of the iterative solution was 408.86 ms while of recursive was 236.81 ms
However -these are constant number of ops, while not changing the number of "iterations".
アンチ再帰の根拠がまた一つ否定された。
|