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