なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1448704298/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
379: デフォルトの名無しさん [sage] 2015/12/27(日) 12:20:57.14 ID:nuYFrBF7 クイックソートだからなんとかなってるだけで たとえば赤黒木の操作を自前でスタック管理するアホはいないわけ http://mevius.5ch.net/test/read.cgi/tech/1448704298/379
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
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
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
420: デフォルトの名無しさん [sage] 2015/12/27(日) 17:42:10.80 ID:Zmrinoji >>418 いや、君が>>403で言ったのは「スタック管理」の解釈の違いだろ？ 「赤黒木が再帰で書かれてる」等とは一言も言ってない>>379を読んだ君が>>408みたいな解釈をして、 人のことをテロリスト呼ばわりするのってどうなの？ http://mevius.5ch.net/test/read.cgi/tech/1448704298/420
425: デフォルトの名無しさん [] 2015/12/27(日) 17:56:45.58 ID:9aquywWv >>420 >>379は「赤黒木が再帰で書かれてる」とは一言も言ってないけれども、 「赤黒木の操作を自前でスタック管理するアホはいない」と言っているのだから 赤黒木の操作は、自前でスタック管理しないやり方、つまり再帰で実装される と思っているという解釈は妥当だと思ってる。悪いけど、この解釈については譲歩するつもりはないよ。 120%君が間違っているし、再帰を使う人は120%テロリスト。それでいいね？ http://mevius.5ch.net/test/read.cgi/tech/1448704298/425
432: デフォルトの名無しさん [sage] 2015/12/27(日) 18:18:05.73 ID:Zmrinoji >>430 日本語って難しいよね。分かる分かる。 >>389の解釈は、 再帰でも書けるところをループで書いたんだ。へぇ。バグってなくて良かったね。ご苦労さん。 じゃないの？ >>379が再帰を仮定しているかどうかとは別問題。 俺も自閉症患者だけどね。自分に謝るのって変な感じがするよ。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/432
461: デフォルトの名無しさん [] 2015/12/27(日) 20:17:55.10 ID:9aquywWv >>457 割り込んでないね。僕は>>379に話しかけただけだね。 君が>>379とお話したかったのなら>>379に話しかけるべきだね。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/461
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
464: デフォルトの名無しさん [] 2015/12/27(日) 20:29:09.10 ID:9aquywWv >>463 なんで僕にレスしてくるの？ 自分が話したいことがあるならそれを話せばいいじゃん。 僕は僕で自分の話したい話を話したい人とするから。 たまたま>>379だったってだけで君が>>379と話したいなら 僕はそれを否定しないよ。割り込まれたとも思わない。 ほら話しかけろよ。>>379も絶対お前のこと好きだって。 言っちゃえよ。好きだって言っちゃえよ！ http://mevius.5ch.net/test/read.cgi/tech/1448704298/464
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
1.153s*