なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1448704298/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
388: デフォルトの名無しさん [] 2015/12/27(日) 13:36:27.64 ID:9aquywWv >>379 お前は何を言っているんだ。 FreeBSDもLinuxも.NETもJavaも赤黒木はループで実装してるぞ。 再帰はプログラムの中に時限爆弾仕込むようなもの。再帰使うやつはテロリスト。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/388
391: デフォルトの名無しさん [sage] 2015/12/27(日) 14:27:20.76 ID:+491JRRx >>388 ＞赤黒木はループで実装してる 本当か？やればできるものなのか？証拠をみせてみろ 平衡ニ分木であるからスタックもむやみに深くならないし， 正直なところ，可能だとしてループ化するメリットがあるのかね http://mevius.5ch.net/test/read.cgi/tech/1448704298/391
398: デフォルトの名無しさん [] 2015/12/27(日) 16:29:32.45 ID:hwv/tSGM >>388 LinuxもFreeBSDも木全体に対して何らかの操作を行うインターフェースを実装してないからあたりまえ。 どっかで見たことある気がしたので探してみたらunbound http://code.metager.de/source/xref/freebsd/contrib/unbound/util/rbtree.c また一つ、再帰否定バカが無知のエビデンス(笑)を積み重ねていく http://mevius.5ch.net/test/read.cgi/tech/1448704298/398
402: デフォルトの名無しさん [sage] 2015/12/27(日) 17:01:14.29 ID:Zmrinoji >>399 ねぇねぇ そのループで実装されてる>>398のコードでも 自前でスタック管理してる訳じゃ無い。 とすると、>>379に対する突っ込みとしては>>388変じゃない？ http://mevius.5ch.net/test/read.cgi/tech/1448704298/402
403: デフォルトの名無しさん [] 2015/12/27(日) 17:03:04.29 ID:9aquywWv >>402 スタック管理の解釈次第だね。>>388が変だと結論できる解釈もありだね。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/403
408: デフォルトの名無しさん [] 2015/12/27(日) 17:18:58.89 ID:9aquywWv >>405 再帰をループに置き換えるときには 再帰で暗黙的に管理されるスタック上の情報を 明示的に管理する必要がある。それをやるのは面倒だから 赤黒木は再帰で実装されているはずだというのが>>379に関する俺の解釈。 面倒なことないよ、現に赤黒木はループで実装されることが多いよっていうのが>>388 http://mevius.5ch.net/test/read.cgi/tech/1448704298/408
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
454: デフォルトの名無しさん [] 2015/12/27(日) 20:08:29.75 ID:9aquywWv >>450 聞かれたから答えてたけど、>>388は君に対するレスじゃないよ。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/454
463: デフォルトの名無しさん [sage] 2015/12/27(日) 20:25:14.94 ID:Zmrinoji >>460 いわゆる暇人という奴では。 >>461 木構造って知ってる？ あと、俺はそのレス(>>379)にその返し(>>388)って変じゃね？って言っただけで、 それに対して君が「スタックの管理とは」なんて話を始めるから(>>403) そのコード(>>398)の何処にスタックなんて使われてるんですか―って訊いて(>>405) それに対してまだ答えが返ってきてないんだけど。 君はあれかな、都合の悪い質問は見なかったことにする人なのかな。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/463
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
1.261s*