なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
8(3): デフォルトの名無しさん [sage] 2015/11/28(土)20:39 ID:R0seH/nX(3/13)
ループより再帰のほうが抽象度が高いと言っている？
そこは俺にはよくわからん。
俺的にはプログラムには必要最小限の機能を使うべきで、
本質的にループより再帰のほうが強力なのだから
可能な限りループを使うべきと思ってる。
もちろん再帰をループにするためにスタックを自前で用意するといったことでは本末転倒だが。
10: デフォルトの名無しさん [sage] 2015/11/28(土)20:48 ID:Tq6BVuZs(2/2)
>>8
> 俺的にはプログラムには必要最小限の機能を使うべき
そういうのはコンパイラなりインタプリタなりが頑張るべきところだと思うね
人間はより抽象化された対象を扱うようにするのがモダンなプログラミング言語の方向だし
30: デフォルトの名無しさん [sage] 2015/11/28(土)23:40 ID:1kauGQoG(1)
>>8
ループでquicksort書いてみてくれ
上のコードと比較で見るだろ
言語は好きに選んでいい
900: デフォルトの名無しさん [sage] 2021/10/02(土)15:46 ID:qz0ghb/n(1/3)
>>8
ループと再帰の能力は同じです
かなり古い計算論の結果です
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.034s