- なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
388 :デフォルトの名無しさん[]:2015/12/27(日) 13:36:27.64 ID:9aquywWv - >>379
お前は何を言っているんだ。 FreeBSDもLinuxも.NETもJavaも赤黒木はループで実装してるぞ。 再帰はプログラムの中に時限爆弾仕込むようなもの。再帰使うやつはテロリスト。
|
- なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
390 :デフォルトの名無しさん[]:2015/12/27(日) 14:00:50.68 ID:9aquywWv - >>389
再帰にしたらバグが減るってものでもないしなあ。 不変オブジェクトを使うから再帰がやりやすいのであって 可変オブジェクトでの再帰はループよりもややこしいところがあるよ。
|
- なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
392 :デフォルトの名無しさん[]:2015/12/27(日) 14:37:53.35 ID:9aquywWv - >>391
freebsd red black tree source とかで検索すれば出てくるよ
|
- なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
395 :デフォルトの名無しさん[]:2015/12/27(日) 15:00:09.33 ID:9aquywWv - >>393
主語がわからん
|
- なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
397 :デフォルトの名無しさん[]:2015/12/27(日) 15:06:51.61 ID:9aquywWv - >>396
アルゴリズムによってステップ数や可読性は変わるよ
|
- なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
399 :デフォルトの名無しさん[]:2015/12/27(日) 16:32:53.51 ID:9aquywWv - >>398
知らない人がいたから言っただけだよ。 ループで実装されてるんだよーって。 インターフェースを実装してないからとか理屈付けする意味あるのかな。 バカはお前。
|
- なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
400 :デフォルトの名無しさん[]:2015/12/27(日) 16:47:04.16 ID:9aquywWv - インターフェース?
再帰と関係あるのかな? わからん。この世はわからんことだらけだ。
|
- なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
403 :デフォルトの名無しさん[]:2015/12/27(日) 17:03:04.29 ID:9aquywWv - >>402
スタック管理の解釈次第だね。>>388が変だと結論できる解釈もありだね。
|
- なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
404 :デフォルトの名無しさん[]:2015/12/27(日) 17:03:49.11 ID:9aquywWv - >>401
わけわからんよね。
|
- なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
408 :デフォルトの名無しさん[]:2015/12/27(日) 17:18:58.89 ID:9aquywWv - >>405
再帰をループに置き換えるときには 再帰で暗黙的に管理されるスタック上の情報を 明示的に管理する必要がある。それをやるのは面倒だから 赤黒木は再帰で実装されているはずだというのが>>379に関する俺の解釈。 面倒なことないよ、現に赤黒木はループで実装されることが多いよっていうのが>>388
|
- なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
409 :デフォルトの名無しさん[]:2015/12/27(日) 17:21:03.25 ID:9aquywWv - 語句の解釈に文句つけるのはあまり建設的じゃないような・・・。
その先には何もないような・・・。
|
- なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
410 :デフォルトの名無しさん[]:2015/12/27(日) 17:24:39.80 ID:9aquywWv - クイックソートについても再帰のスタックをそのまま
ループで再現するっていうのはどうかと思うなあ。 末尾再帰は単純なループに変換できる。ループで書くならループらしい書き方をするべき。
|
- なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
412 :デフォルトの名無しさん[]:2015/12/27(日) 17:28:09.10 ID:9aquywWv - >>411
解釈が違うのなら話が噛み合わないことについては筋が通るかと。
|
- なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
415 :デフォルトの名無しさん[]:2015/12/27(日) 17:33:05.31 ID:9aquywWv - >>413
一方の再帰呼び出しは末尾再帰になるっしょ。ループに置換できる。
|
- なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
418 :デフォルトの名無しさん[]:2015/12/27(日) 17:37:56.44 ID:9aquywWv - >>416
僕とー君とーは解釈が違うよねってことだよ。 こき下ろすべきじゃないと思うのは君の勝手ー。 こき下ろすのも僕の勝手ー。 ヒューマニズム振りかざす人大嫌いー。←これ僕
|
- なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
419 :デフォルトの名無しさん[]:2015/12/27(日) 17:39:20.40 ID:9aquywWv - >>417
ループを書く場合、一方の再帰呼び出しは末尾再帰だから 単純なループに置き換えられるよねってことだから、もはや再帰関数とは呼ばないよ。
|
- なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
425 :デフォルトの名無しさん[]:2015/12/27(日) 17:56:45.58 ID:9aquywWv - >>420
>>379は「赤黒木が再帰で書かれてる」とは一言も言ってないけれども、 「赤黒木の操作を自前でスタック管理するアホはいない」と言っているのだから 赤黒木の操作は、自前でスタック管理しないやり方、つまり再帰で実装される と思っているという解釈は妥当だと思ってる。悪いけど、この解釈については譲歩するつもりはないよ。 120%君が間違っているし、再帰を使う人は120%テロリスト。それでいいね?
|
- なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
427 :デフォルトの名無しさん[]:2015/12/27(日) 18:00:45.81 ID:9aquywWv - >>421
無理。再帰を使うなら全部再帰で書くべき。 ループを使う処理では再帰を書かない。 再帰を使う処理ではループを書かない。 それで初めてループと再帰の決着がつけられる。 そしてループが勝利する。
|
- なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
430 :デフォルトの名無しさん[]:2015/12/27(日) 18:11:29.94 ID:9aquywWv - >>428
>>389を見るに、そうじゃないと思うんだがなあ。 俺は自閉症患者だけれども、それとこれとは関係ない。 お前は全国の自閉症患者やそのご家族の方に謝罪するべき。 あとテロリストにも。
|
- なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
431 :デフォルトの名無しさん[]:2015/12/27(日) 18:15:49.41 ID:9aquywWv - >>429
どうやってって何がだよ? ループでか?再帰でか?
|
- なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
435 :デフォルトの名無しさん[]:2015/12/27(日) 18:53:56.10 ID:9aquywWv - >>432
スタックで管理の解釈の違いだな。やっぱり噛み合わない。
|
- なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
436 :デフォルトの名無しさん[]:2015/12/27(日) 18:57:04.25 ID:9aquywWv - >>434
あのさ、同意も取らずに強引に物事を進めようとするのってどうかと思うよ。 北風と太陽って話くらい知ってるでしょ?コンセンサスってとても大事。 お前コンセントしか知らないだろ。扇風機の線をぶち込んどけば何とかなるものと しか思ってないだろ。それじゃないからな。 まずは、どういう理由で書いてほしいのかっていうところと それによって何が成し遂げられるのかっていうところとどうして自分で やらないのかって言うところを説明して、心からお願いしないと俺の不動の心は動かないよ。
|
- なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
439 :デフォルトの名無しさん[]:2015/12/27(日) 19:12:29.31 ID:9aquywWv - >>437
ループと再帰の優劣をつける場合、ループはループだけで 再帰は再帰だけで実装するべきだよねって話をしただけだよ。 お話の前提をすり替えてあたかもお話が続いているように するのはよろしくないと思うんだよな。
|
- なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
440 :デフォルトの名無しさん[]:2015/12/27(日) 19:13:53.77 ID:9aquywWv - >>438
俺は畑を耕していただけなんだ。そしたら ID:Zmrinoji こいつが 機関銃もって脅してきたんだ。おらはイモが食いたいだけだ。再帰使うやつはテロリストだ。 恐ろしいことだ。
|
- なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
442 :デフォルトの名無しさん[]:2015/12/27(日) 19:19:02.12 ID:9aquywWv - >>441
テロリストと呼ばれるのが嫌ならテロ行為やらなければいいだろ。 クイックソートでやってただろ。ループがいいか、再帰がいいかって。それのこと。 知らなかったの?じゃあ知って。今知って。
|
- なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
445 :デフォルトの名無しさん[]:2015/12/27(日) 19:30:06.01 ID:9aquywWv - >>443
そういうことだな。昨今、関数型言語の流行に伴って再帰がすぐれたものであると 思い込んだニワカのペーペーどもがろくな知識も持たずに危険なコードを 書きまくって悦に入ってる姿を見ると暗い気持ちになる。再帰というのは ループに大敗北した歴史を持つものだっていうのを知って欲しい。 for whileというのは再帰の進化形。メガ進化。
|
- なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
454 :デフォルトの名無しさん[]:2015/12/27(日) 20:08:29.75 ID:9aquywWv - >>450
聞かれたから答えてたけど、>>388は君に対するレスじゃないよ。
|
- なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
456 :デフォルトの名無しさん[]:2015/12/27(日) 20:12:06.44 ID:9aquywWv - >>455
割り込んでないよね。テロリストと糾弾されて君が勝手にファビョッただけだよね。 僕は畑耕してただけ。
|
- なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
461 :デフォルトの名無しさん[]:2015/12/27(日) 20:17:55.10 ID:9aquywWv - >>457
割り込んでないね。僕は>>379に話しかけただけだね。 君が>>379とお話したかったのなら>>379に話しかけるべきだね。
|
- なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
464 :デフォルトの名無しさん[]:2015/12/27(日) 20:29:09.10 ID:9aquywWv - >>463
なんで僕にレスしてくるの? 自分が話したいことがあるならそれを話せばいいじゃん。 僕は僕で自分の話したい話を話したい人とするから。 たまたま>>379だったってだけで君が>>379と話したいなら 僕はそれを否定しないよ。割り込まれたとも思わない。 ほら話しかけろよ。>>379も絶対お前のこと好きだって。 言っちゃえよ。好きだって言っちゃえよ!
|
- なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
466 :デフォルトの名無しさん[]:2015/12/27(日) 20:31:26.39 ID:9aquywWv - >>465
僕もだよ
|
- なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
470 :デフォルトの名無しさん[]:2015/12/27(日) 20:36:11.58 ID:9aquywWv - >>467
違うんだ、待ってくれ、君のことをテロリストと言ったんじゃない。 再帰を使う人はテロリストなんだ。君じゃない。
|
- なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
472 :デフォルトの名無しさん[]:2015/12/27(日) 20:39:37.16 ID:9aquywWv - >>471
では準構成員ということでここはひとつ
|