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

**デフォルトの名無しさん** · 2015/11/28(土) 18:51:38.86

なあ、再帰関数好きな人いる？

**デフォルトの名無しさん** · 2015/12/27(日) 17:28:09.10

>>411
解釈が違うのなら話が噛み合わないことについては筋が通るかと。

**デフォルトの名無しさん** · 2015/12/27(日) 17:29:32.88

>>410
そもそもクイックソートは分割統治法の典型例だからなぁ。
自分を2度呼び出す時点で末尾再帰的じゃないし
ループらしい書き方をするとクイックソートとは呼べないシロモノになると思う

**デフォルトの名無しさん** · 2015/12/27(日) 17:30:37.18

あ、勿論クイックソートをもっと単純なループで書き直せるってんなら歓迎するよ！

**デフォルトの名無しさん** · 2015/12/27(日) 17:33:05.31

>>413
一方の再帰呼び出しは末尾再帰になるっしょ。ループに置換できる。

**デフォルトの名無しさん** · 2015/12/27(日) 17:33:09.23

>>412
複数の解釈の仕方がありうるなら、
オレオレ解釈を元に相手をこき下ろす前にやることがあるだろうと

**デフォルトの名無しさん** · 2015/12/27(日) 17:34:13.75

>>415
・・・・・・それは依然として再帰関数と呼ぶのでは？

**デフォルトの名無しさん** · 2015/12/27(日) 17:37:56.44

>>416
僕とー君とーは解釈が違うよねってことだよ。
こき下ろすべきじゃないと思うのは君の勝手ー。
こき下ろすのも僕の勝手ー。
ヒューマニズム振りかざす人大嫌いー。←これ僕

**デフォルトの名無しさん** · 2015/12/27(日) 17:39:20.40

>>417
ループを書く場合、一方の再帰呼び出しは末尾再帰だから
単純なループに置き換えられるよねってことだから、もはや再帰関数とは呼ばないよ。

**デフォルトの名無しさん** · 2015/12/27(日) 17:42:10.80

>>418
いや、君が>>403で言ったのは「スタック管理」の解釈の違いだろ？
「赤黒木が再帰で書かれてる」等とは一言も言ってない>>379を読んだ君が>>408みたいな解釈をして、
人のことをテロリスト呼ばわりするのってどうなの？

**デフォルトの名無しさん** · 2015/12/27(日) 17:43:59.16

>>419
https://ja.wikipedia.org/wiki/%E5%86%8D%E5%B8%B0
「再帰とは、あるものについて記述する際に、記述しているものそれ自身への参照が、その記述中にあらわれることをいう。」

ループを含む関数は再帰関数にはなれないの？
そんなことはないと思うんだけど。

**デフォルトの名無しさん** · 2015/12/27(日) 17:46:46.63

末尾再帰を勘違いしている人がいるので説明しておこう。

末尾再帰は「再帰を末尾再帰で書けば速くなる」というものではなくて
（単純な）ループを何らかの理由で再帰の形にしないといけない時、
末尾再帰の条件を満たすように、ループを再帰に変換すると
コンパイラが再帰をループに逆変換してくれる機能

なので、再帰を全て末尾再帰にできるわけではなく
（末尾再帰にできるのは、元が単純なループの場合のみ）
また、ループ ─(人間)→ 再帰 ─(コンパイラ) → ループ
というふうに、ループに戻しているだけなのでループより速くなることはない。

**デフォルトの名無しさん** · 2015/12/27(日) 17:47:27.00

>>401,404
FreeBSDのrbtreeもLinuxのrbtreeもそういうインターフェースを実装していないって事だよ。

**デフォルトの名無しさん** · 2015/12/27(日) 17:54:40.33

>>422
より正確には、「再帰全てをノーコストで末尾再帰にできるわけではなく」かな。
関数がファーストクラスならCPSに変換すれば末尾再帰の形にはなる。
・・・・・・ヒープガリゴリ使うし、スタックを自前で持つのと変わらんけど。

**デフォルトの名無しさん** · 2015/12/27(日) 17:56:45.58

>>420
>>379は「赤黒木が再帰で書かれてる」とは一言も言ってないけれども、
「赤黒木の操作を自前でスタック管理するアホはいない」と言っているのだから
赤黒木の操作は、自前でスタック管理しないやり方、つまり再帰で実装される
と思っているという解釈は妥当だと思ってる。悪いけど、この解釈については譲歩するつもりはないよ。
120%君が間違っているし、再帰を使う人は120%テロリスト。それでいいね？

**デフォルトの名無しさん** · 2015/12/27(日) 17:58:29.79

>>424
速くするための末尾再帰なのに、
逆に遅くなったら本末転倒だよなｗ

**デフォルトの名無しさん** · 2015/12/27(日) 18:00:45.81

>>421
無理。再帰を使うなら全部再帰で書くべき。
ループを使う処理では再帰を書かない。
再帰を使う処理ではループを書かない。
それで初めてループと再帰の決着がつけられる。
そしてループが勝利する。

**デフォルトの名無しさん** · 2015/12/27(日) 18:01:48.21

>>425
確率が1を超えてるとか、幼稚園に迷い込んだ気分だよ。

「赤黒木の操作を自前でスタック管理するアホはいない」と言っている以上、
赤黒木の操作は、スタックなんてものをそもそも自分で触らないようなやり方、
つまり再帰か、又は上手なループで実装されているって話だろ？
フィボナッチ数を計算する関数をスタックを使わずに書いたって言った時、君は再帰の方しか思い浮かべられないのかい？
もしかして自閉症患者かい？

**デフォルトの名無しさん** · 2015/12/27(日) 18:04:52.45

>>427
それじゃぁ各ノードに可変個の子要素を持つ多分木を列挙するコードは
どうやって書くつもり？
for (auto it : children) {
　if (it->is_leaf()) {
printf("%d ", it->value);
} else {
it->print_values();
}
}

**デフォルトの名無しさん** · 2015/12/27(日) 18:11:29.94

>>428
>>389を見るに、そうじゃないと思うんだがなあ。
俺は自閉症患者だけれども、それとこれとは関係ない。
お前は全国の自閉症患者やそのご家族の方に謝罪するべき。
あとテロリストにも。

**デフォルトの名無しさん** · 2015/12/27(日) 18:15:49.41

>>429
どうやってって何がだよ？
ループでか？再帰でか？

**デフォルトの名無しさん** · 2015/12/27(日) 18:18:05.73

>>430
日本語って難しいよね。分かる分かる。
>>389の解釈は、
再帰でも書けるところをループで書いたんだ。へぇ。バグってなくて良かったね。ご苦労さん。
じゃないの？
>>379が再帰を仮定しているかどうかとは別問題。

俺も自閉症患者だけどね。自分に謝るのって変な感じがするよ。

**デフォルトの名無しさん** · 2015/12/27(日) 18:18:46.64

>>431
どっちでも良いけど、どっちかしか「使ってはならない」というローカルルールの元ではどう書くの？

**デフォルトの名無しさん** · 2015/12/27(日) 18:47:59.48

>>431
まだ出来ないの？
>>429に7行で書いたような、こんなコードが走ります的な切れ端で十分伝わるんだよ？

**デフォルトの名無しさん** · 2015/12/27(日) 18:53:56.10

>>432
スタックで管理の解釈の違いだな。やっぱり噛み合わない。

**デフォルトの名無しさん** · 2015/12/27(日) 18:57:04.25

>>434
あのさ、同意も取らずに強引に物事を進めようとするのってどうかと思うよ。
北風と太陽って話くらい知ってるでしょ？コンセンサスってとても大事。
お前コンセントしか知らないだろ。扇風機の線をぶち込んどけば何とかなるものと
しか思ってないだろ。それじゃないからな。
まずは、どういう理由で書いてほしいのかっていうところと
それによって何が成し遂げられるのかっていうところとどうして自分で
やらないのかって言うところを説明して、心からお願いしないと俺の不動の心は動かないよ。

**デフォルトの名無しさん** · 2015/12/27(日) 19:08:44.13

>>435
残念。

>>436
ループを含む関数が再帰関数になれないのであれば、
>>429のような書き方は認めないって事だよね？
君ならどう書くの？って聞いただけなのになんでそんな反応になるのかね？

**デフォルトの名無しさん** · 2015/12/27(日) 19:10:20.46

横道にそれ過ぎずに、それぞれの論旨を書いてみろよ。
中傷合戦ひどくてわからん。

**デフォルトの名無しさん** · 2015/12/27(日) 19:12:29.31

>>437
ループと再帰の優劣をつける場合、ループはループだけで
再帰は再帰だけで実装するべきだよねって話をしただけだよ。
お話の前提をすり替えてあたかもお話が続いているように
するのはよろしくないと思うんだよな。

**デフォルトの名無しさん** · 2015/12/27(日) 19:13:53.77

>>438
俺は畑を耕していただけなんだ。そしたら ID:Zmrinoji こいつが
機関銃もって脅してきたんだ。おらはイモが食いたいだけだ。再帰使うやつはテロリストだ。
恐ろしいことだ。

**デフォルトの名無しさん** · 2015/12/27(日) 19:14:42.52

>>438
大本の論旨としては、人のことをテロリスト呼ばわりするのってどうなん？って事なんだけど。

ループと再帰の優劣をつけるなんてどこから出てきた？

**デフォルトの名無しさん** · 2015/12/27(日) 19:19:02.12

>>441
テロリストと呼ばれるのが嫌ならテロ行為やらなければいいだろ。
クイックソートでやってただろ。ループがいいか、再帰がいいかって。それのこと。
知らなかったの？じゃあ知って。今知って。

**デフォルトの名無しさん** · 2015/12/27(日) 19:19:34.89

バッファオーバーフロー攻撃を成功させるためには、再帰が最も都合よい。

**デフォルトの名無しさん** · 2015/12/27(日) 19:26:07.61

攻撃されるのと攻撃するのと、どちらが良いか？
当然、攻撃する方が良い。

つまりテロリストは勝ち組なのである。

当該スレにおいて再帰を推奨している人は勝ち組である。
なぜなら危険物を推奨するのは攻撃側だからである。

**デフォルトの名無しさん** · 2015/12/27(日) 19:30:06.01

>>443
そういうことだな。昨今、関数型言語の流行に伴って再帰がすぐれたものであると
思い込んだニワカのペーペーどもがろくな知識も持たずに危険なコードを
書きまくって悦に入ってる姿を見ると暗い気持ちになる。再帰というのは
ループに大敗北した歴史を持つものだっていうのを知って欲しい。
for whileというのは再帰の進化形。メガ進化。

**デフォルトの名無しさん** · 2015/12/27(日) 19:33:08.96

お前ら逮捕されても知らんぞ。

公共の場所で再帰を勧めたりしてたら、そのうち警察が事情を聴きに来るぞ。

**デフォルトの名無しさん** · 2015/12/27(日) 19:40:05.96

どうでも良いけど、再帰がテロ行為になるなんて初耳だなぁ

# 今日の夕飯はすき焼きでした

**デフォルトの名無しさん** · 2015/12/27(日) 19:43:06.97

>>447
自動車の256バイトしかないRAMで再帰したら、バシバシ轢き殺すぞ。
そこまでやってこそ本物のテロリストだろ。

**デフォルトの名無しさん** · 2015/12/27(日) 19:49:26.35

>>448
誰がそこまで特殊でオンボロな例を挙げろと

ちなみにテロリストの定義はテロリズムを奉ずる人で、
テロリズムの定義は
https://ja.wikipedia.org/wiki/%E3%83%86%E3%83%AD%E3%83%AA%E3%82%BA%E3%83%A0#.E5.9B.BD.E9.9A.9B.E9.80.A3.E5.90.88
「住民を威嚇する、または政府や国際組織を強制する、あるいは行動を自制させる目的で、
市民や非戦闘員に対して殺害または重大な身体的危害を引き起こす事を意図したあらゆる行動」
だそうですよ。

あと自動車の場合、バシバシ轢き殺すなんて事態にはならず、単にエンストするだけだと思うの。
フェイルセーフって知ってるよね？

**デフォルトの名無しさん** · 2015/12/27(日) 19:55:14.65

>>440
> 俺は畑を耕していただけなんだ。そしたら ID:Zmrinoji こいつが
> 機関銃もって脅してきたんだ。おらはイモが食いたいだけだ。再帰使うやつはテロリストだ。
俺の知ってる事実と違うね。

俺は今日は364から話を始めた。そこにID:9aquywWvが388から割り込んできて、
人のことをやれテロリストだやれ機関銃をもって脅してきただ喚いてるの。

**デフォルトの名無しさん** · 2015/12/27(日) 20:01:43.77

>>450
テロリストは自分のことをテロリストだと思っていないんだよな。
聖戦士だと思ってる。
正義のために再帰を仕込むんだよな。

まあでも、国民側から見ればテロリストなんだけどな。

**デフォルトの名無しさん** · 2015/12/27(日) 20:02:57.65

再帰なんてある意味爆弾みたいなものだしな。
テロリストが使う新型爆弾なんじゃねーかな。

**デフォルトの名無しさん** · 2015/12/27(日) 20:07:24.21

そうやって正義の為にループを仕込むんだね？
よく分かったよ！

ちなみにバッファオーバーフローの攻撃手法としては再帰は下の下だからな。
getsなんかを使った方がよっぽど手っ取り早い上に任意コード実行まで出来る。

**デフォルトの名無しさん** · 2015/12/27(日) 20:08:29.75

>>450
聞かれたから答えてたけど、>>388は君に対するレスじゃないよ。

**デフォルトの名無しさん** · 2015/12/27(日) 20:10:16.23

>>454
知ってるよ？
でも再帰使うやつはテロリスト発言で敵を増やしてないかい？

**デフォルトの名無しさん** · 2015/12/27(日) 20:12:06.44

>>455
割り込んでないよね。テロリストと糾弾されて君が勝手にファビョッただけだよね。
僕は畑耕してただけ。

**デフォルトの名無しさん** · 2015/12/27(日) 20:15:26.35

>>456
文脈をよく読もう。
364から始まる再帰とループに関する話に混ざった379に君が割り込んでるね？

**デフォルトの名無しさん** · 2015/12/27(日) 20:17:05.55

>>457
アッラーアクバル。

**デフォルトの名無しさん** · 2015/12/27(日) 20:17:12.93

テロリスト（笑）
アホかな？

**デフォルトの名無しさん** · 2015/12/27(日) 20:17:29.15

お前らなんでそんな盛り上がってんだ？

**デフォルトの名無しさん** · 2015/12/27(日) 20:17:55.10

>>457
割り込んでないね。僕は>>379に話しかけただけだね。
君が>>379とお話したかったのなら>>379に話しかけるべきだね。

**デフォルトの名無しさん** · 2015/12/27(日) 20:18:53.79

>>458
そうだね、偉大だね。
スプンタ・マンユに祈りを！(宗教ちげぇ)

**デフォルトの名無しさん** · 2015/12/27(日) 20:25:14.94

>>460
いわゆる暇人という奴では。

>>461
木構造って知ってる？

あと、俺はそのレス(>>379)にその返し(>>388)って変じゃね？って言っただけで、
それに対して君が「スタックの管理とは」なんて話を始めるから(>>403)
そのコード(>>398)の何処にスタックなんて使われてるんですか―って訊いて(>>405)
それに対してまだ答えが返ってきてないんだけど。
君はあれかな、都合の悪い質問は見なかったことにする人なのかな。

**デフォルトの名無しさん** · 2015/12/27(日) 20:29:09.10

>>463
なんで僕にレスしてくるの？
自分が話したいことがあるならそれを話せばいいじゃん。

僕は僕で自分の話したい話を話したい人とするから。
たまたま>>379だったってだけで君が>>379と話したいなら
僕はそれを否定しないよ。割り込まれたとも思わない。

ほら話しかけろよ。>>379も絶対お前のこと好きだって。
言っちゃえよ。好きだって言っちゃえよ！

**デフォルトの名無しさん** · 2015/12/27(日) 20:29:57.74

>>464
暇潰しに最適なので大好きです

**デフォルトの名無しさん** · 2015/12/27(日) 20:31:26.39

>>465
僕もだよ

**デフォルトの名無しさん** · 2015/12/27(日) 20:32:45.93

>>466
それで、人のことをテロリスト呼ばわりするのってどうなん？

**デフォルトの名無しさん** · 2015/12/27(日) 20:33:29.47

ID:Zmrinoji必死だなｗ

**デフォルトの名無しさん** · 2015/12/27(日) 20:34:10.68

>>469
必死乙

**デフォルトの名無しさん** · 2015/12/27(日) 20:36:11.58

>>467
違うんだ、待ってくれ、君のことをテロリストと言ったんじゃない。
再帰を使う人はテロリストなんだ。君じゃない。

**デフォルトの名無しさん** · 2015/12/27(日) 20:37:37.99

>>470
つまり、>>469で示したように再帰を使う俺はどっち？

**デフォルトの名無しさん** · 2015/12/27(日) 20:39:37.16

>>471
では準構成員ということでここはひとつ

**デフォルトの名無しさん** · 2015/12/27(日) 20:40:19.12

>>472
笑ったから良いやｗｗ

**デフォルトの名無しさん** · 2015/12/27(日) 23:12:05.90

お前ら仲良いな

**デフォルトの名無しさん** · 2015/12/28(月) 00:41:11.60

やっぱり再帰無しでループによるプログラミングが最高だね！

uy ◆Qawu9.2l1E · 2015/12/28(月) 02:41:10.02

しね

**デフォルトの名無しさん** · 2015/12/28(月) 07:13:10.09

uy
品が無さすぎ。

**デフォルトの名無しさん** · 2015/12/28(月) 08:54:56.95

>>476
>>476

uy ◆Qawu9.2l1E · 2015/12/28(月) 14:13:49.28

私生活において自分ほど品性の高い奴はそうそういないよ
何をしていてもカリスマ性があふれ出してしまう

uy ◆Qawu9.2l1E · 2015/12/28(月) 14:17:04.49

「しね」というのは、実は奥の深い言葉なんだけど知っていましたか？
プログラム中でいえばNULLと似ている

人はなぜ生きるのか、なぜ死なないのか、
その真理を見つける事は誰も出来ていない
よって「死」とは恐怖かもしれないし、救いかもしれない
つまり正解でも不正解でも無い
それゆえに「しね」という言葉を発しても、敵と味方は最終的に五分にしかならない意味のない言葉なんです
だから頻繁に使っていくと良いよ

**デフォルトの名無しさん** · 2015/12/28(月) 14:30:10.73

アスペが語りだしたと聞いて

**デフォルトの名無しさん** · 2015/12/28(月) 14:59:07.57

>>480
しね

**デフォルトの名無しさん** · 2015/12/28(月) 17:06:38.81

再帰じゃないと書いてらんない関数があるのも事実

**デフォルトの名無しさん** · 2015/12/29(火) 05:12:44.62

>>419
アホはしね

**デフォルトの名無しさん** · 2015/12/29(火) 05:14:17.23

>>422
tail callも知らんのかよw

**デフォルトの名無しさん** · 2015/12/29(火) 05:16:02.68

>>423
インターフェースとか抽象データ型ってことを理解できてないから、
そう言っただけでは理解できないんだと思うよ。

**デフォルトの名無しさん** · 2015/12/29(火) 16:41:59.31

>>429
でけたやでー
https://ideone.com/hykdXg

**デフォルトの名無しさん** · 2015/12/29(火) 20:37:04.28

>>485
お前のほうが分かっていないような気がするが‥

**デフォルトの名無しさん** · 2015/12/29(火) 22:38:58.43

>>422の「なので、再帰を全て末尾再帰にできるわけではなく」とか恥ずかしいよなw

**デフォルトの名無しさん** · 2015/12/30(水) 07:30:40.60

>>489
>422 「再帰を全て末尾再帰にできるわけではな」いのは当然だが，どうしてはずかしいんだ？

**デフォルトの名無しさん** · 2015/12/30(水) 16:36:10.59

> コンパイラが再帰をループに逆変換してくれる機能
恥ずかしい発言はこれだね。

**デフォルトの名無しさん** · 2015/12/30(水) 17:06:15.23

>>491
その理由を言わないとｗ

**デフォルトの名無しさん** · 2015/12/30(水) 17:07:27.17

掲示板ではレベルのミスマッチがよくあるんだよな。

たとえば、アセンブリと機械語は一対一で対応していると純粋に信じてる人は世の中に結構多い。
そういう人たちとプロセッサのデザイナが掲示板で議論すると当然ミスマッチが起こる。
こういう場合、当然勢力の面でデザイナの方が分が悪くなるね。
世の中、知ったかぶりのバカの方が多いから。

**デフォルトの名無しさん** · 2015/12/30(水) 17:08:24.47

手動で末尾最適化をしてみればいいんだよ。

そうすれば、なるほど、
これが最適化されたコードなんだな！って
ループになったコードを目の当たりにすることになる。

uy ◆Qawu9.2l1E · 2015/12/30(水) 17:28:38.17

そういう周りくどい事やってるうちは三流
uyの領域に到達すると文章読むだけで理解する

**デフォルトの名無しさん** · 2015/12/30(水) 17:39:40.10

>>491
コンパイラが再帰をループにしてくれる機能はあるよ，恥ずかしいのはどちら？

**デフォルトの名無しさん** · 2015/12/30(水) 18:05:13.50

再帰の方が有利なら、わざわざループに変換するなよ。
むしろ、ループを自動的に再帰に変換しろよ。

**デフォルトの名無しさん** · 2015/12/30(水) 18:08:15.81

>>492
逆変換が意味不明
単に変換なら同意するけど

**デフォルトの名無しさん** · 2015/12/30(水) 18:35:57.34

テロリストは逮捕されろよ。

**デフォルトの名無しさん** · 2015/12/30(水) 18:45:12.16

再帰が実用的でなく
ループの方が有利だから
変換しないといけない。

**デフォルトの名無しさん** · 2015/12/30(水) 18:47:59.10

>>498
それは文脈による，よく逆電圧っていうが実は順電圧だったりすることはあるし

**デフォルトの名無しさん** · 2015/12/30(水) 19:10:36.15

>>501
> それは文脈による，

だからこの文脈だと意味不明って言ってるんだが

> よく逆電圧っていうが実は順電圧だったりすることはあるし

ますます意味不明

**デフォルトの名無しさん** · 2015/12/30(水) 19:20:03.93

>>502
この分からず屋！！

**デフォルトの名無しさん** · 2015/12/30(水) 21:43:44.03

分かるように説明できないんじゃ周りは皆分からず屋に見えてしまうね

**デフォルトの名無しさん** · 2015/12/30(水) 21:56:06.02

我々市民はテロリストを納得させるような言葉を持たない。
従って、テロリスト自ら変わらない限り、テロリストは永遠に市民の敵である。

**デフォルトの名無しさん** · 2015/12/31(木) 01:15:35.98

>>496
キミの方だとおもうよ。ぷぷぷ。
「末尾再帰は... コンパイラが再帰をループに変換してくれる機能」

> 末尾再帰は「再帰を末尾再帰で書けば速くなる」というものではなくて
> （単純な）ループを何らかの理由で再帰の形にしないといけない時、
> 末尾再帰の条件を満たすように、ループを再帰に変換すると
> コンパイラが再帰をループに逆変換してくれる機能

**デフォルトの名無しさん** · 2015/12/31(木) 01:18:23.37

>>496
それは、「末尾再帰最適化」というコンパイラの機能だね。

**デフォルトの名無しさん** · 2015/12/31(木) 01:21:18.07

「ループを再帰に変換すると、コンパイラが再帰をループに逆変換してくれる」
頭沸いてるだろ。ぷぷぷ。最初からループで書いとけよ。

**デフォルトの名無しさん** · 2015/12/31(木) 02:10:00.81

そんなんじゃ小説なんか読めないだろう。
読解力なさすぎだよ。

**デフォルトの名無しさん** · 2015/12/31(木) 02:17:21.09

読解力が足りないとか言いだしたぞ。このバカ。

> ループを再帰に変換すると、コンパイラが再帰をループに逆変換してくれる機能

**デフォルトの名無しさん** · 2015/12/31(木) 02:26:21.16

>>490
再帰はすべて機械的に末尾再帰に変換できる。
そんな基本的なことも知らないのは恥ずかしいだろう？

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

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