なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)

なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1448704298/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞

---

411: デフォルトの名無しさん [sage] 2015/12/27(日) 17:26:57.17 ID:Zmrinoji >>408 ふーむ。 複雑な再帰構造を持つ場合、例えば再帰下降構文解析器みたいに複雑な相互再帰をする場合には クイックソートの時のように簡単に再帰をループで置き換えることは出来ない。 そして一般に再帰をループで置き換えるならスタックが必要で、 込み入った再帰をスタックを使ってでもループに置き換える奴は居ないだろう。 現に赤黒木をスタック管理をしてでも強引にループで書き直すようなアホは居ないんじゃないの？ というのが>>379に関するこっちの解釈。 それに対し、いやいや赤黒木はループで実装してるんだぜ！ってのが>>388の俺の解釈。 話が噛み合って無くね？ってのが>>402 日本語の問題な気も http://mevius.5ch.net/test/read.cgi/tech/1448704298/411

---

ﾒﾓ帳

(0/65535文字)

---

上下前次1-新書関写板覧索設栞歴

---

あと 503 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.014s