なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
128: 2015/12/10(木)23:27:19.50 ID:ZuWvmJPo(2/2) AAS
んーなんかプログラムカウンタに相当するものをスタックに積まなきゃいけない感じ？
196: uy ◆Qawu9.2l1E 2015/12/22(火)18:25:40.50 ID:/7VurpfC(1) AAS
再帰の深刻なデメリットと言えば、コンパイラ設計者が甘えてる事によってバグを触ったり
異常に速度遅くなるパターンが放置されてたりする事
なんの言語とは言わないけど
290(1): 2015/12/26(土)19:23:44.50 ID:oIXuKyHb(8/16) AAS
>>287
5000回の再帰で130倍の差が開いた訳じゃなくて、
深さ5000の関数呼び出しで130倍の差が開いたって事を理解してる？
5000万要素のクイックソートなら最良のケースで深さ25の再帰だからね？
130倍どころか2倍にもならないからね？
497: 2015/12/30(水)18:05:13.50 ID:WCUOMmTt(2/4) AAS
再帰の方が有利なら、わざわざループに変換するなよ。
むしろ、ループを自動的に再帰に変換しろよ。
516(1): 2015/12/31(木)09:52:41.50 ID:tmojp+ig(1) AAS
>>510
俺は第三者だ。
俺は書き込んだ奴の言いたいことが容易に把握できている。
それがキミにはできないという。
再帰についてのスレで再帰について書かれているのだから、バックボーンの違いではないだろう。
知識ではなく読解力の問題だ。
こんなもん小学生でも意味をくみ取るぞ。
770(3): 2016/11/11(金)11:06:28.50 ID:4NXZomhC(1) AAS
C言語は関数内でローカル関数を定義できないから嫌い
ローカル関数でなら末尾呼び出し除去の保証とかやりやすいのに
897(1): 2021/07/19(月)22:18:11.50 ID:hlpOkuZF(1) AAS
くだらん処理にスタックを使いたくないのでわしは使わん
ライブラリが殆ど無いマイナーCPUのマイナーCコンパイラでQuickSortを書いた時くらいじゃケケケ
912: 2024/01/02(火)13:18:51.50 ID:yx0oLXiq(1) AAS
再帰的データ構造は再帰でたどるのが楽なんだけど
ループで処理したほうが途中で抜けたり処理を組み合わせやすい
そこで再帰的な処理を遅延リストと組み合わせてループで処理するやり方がいまでは一般的な気がする
こういうふうに C#
外部ﾘﾝｸ:paiza.io
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 1.191s*