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

1デフォルトの名無しさん
垢版 |
2015/11/28(土) 18:51:38.86ID:Rc2MJzM/
なあ、再帰関数好きな人いる?
2015/12/27(日) 19:08:44.13ID:Zmrinoji
>>435
残念。

>>436
ループを含む関数が再帰関数になれないのであれば、
>>429のような書き方は認めないって事だよね?
君ならどう書くの?って聞いただけなのになんでそんな反応になるのかね?
2015/12/27(日) 19:10:20.46ID:/NTMuKoN
横道にそれ過ぎずに、それぞれの論旨を書いてみろよ。
中傷合戦ひどくてわからん。
439デフォルトの名無しさん
垢版 |
2015/12/27(日) 19:12:29.31ID:9aquywWv
>>437
ループと再帰の優劣をつける場合、ループはループだけで
再帰は再帰だけで実装するべきだよねって話をしただけだよ。
お話の前提をすり替えてあたかもお話が続いているように
するのはよろしくないと思うんだよな。
440デフォルトの名無しさん
垢版 |
2015/12/27(日) 19:13:53.77ID:9aquywWv
>>438
俺は畑を耕していただけなんだ。そしたら ID:Zmrinoji こいつが
機関銃もって脅してきたんだ。おらはイモが食いたいだけだ。再帰使うやつはテロリストだ。
恐ろしいことだ。
2015/12/27(日) 19:14:42.52ID:Zmrinoji
>>438
大本の論旨としては、人のことをテロリスト呼ばわりするのってどうなん?って事なんだけど。

ループと再帰の優劣をつけるなんてどこから出てきた?
442デフォルトの名無しさん
垢版 |
2015/12/27(日) 19:19:02.12ID:9aquywWv
>>441
テロリストと呼ばれるのが嫌ならテロ行為やらなければいいだろ。
クイックソートでやってただろ。ループがいいか、再帰がいいかって。それのこと。
知らなかったの?じゃあ知って。今知って。
443デフォルトの名無しさん
垢版 |
2015/12/27(日) 19:19:34.89ID:Rer1VVak
バッファオーバーフロー攻撃を成功させるためには、再帰が最も都合よい。
444デフォルトの名無しさん
垢版 |
2015/12/27(日) 19:26:07.61ID:Rer1VVak
攻撃されるのと攻撃するのと、どちらが良いか?
当然、攻撃する方が良い。

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

当該スレにおいて再帰を推奨している人は勝ち組である。
なぜなら危険物を推奨するのは攻撃側だからである。
445デフォルトの名無しさん
垢版 |
2015/12/27(日) 19:30:06.01ID:9aquywWv
>>443
そういうことだな。昨今、関数型言語の流行に伴って再帰がすぐれたものであると
思い込んだニワカのペーペーどもがろくな知識も持たずに危険なコードを
書きまくって悦に入ってる姿を見ると暗い気持ちになる。再帰というのは
ループに大敗北した歴史を持つものだっていうのを知って欲しい。
for whileというのは再帰の進化形。メガ進化。
446デフォルトの名無しさん
垢版 |
2015/12/27(日) 19:33:08.96ID:Rer1VVak
お前ら逮捕されても知らんぞ。

公共の場所で再帰を勧めたりしてたら、そのうち警察が事情を聴きに来るぞ。
2015/12/27(日) 19:40:05.96ID:Zmrinoji
どうでも良いけど、再帰がテロ行為になるなんて初耳だなぁ

# 今日の夕飯はすき焼きでした
448デフォルトの名無しさん
垢版 |
2015/12/27(日) 19:43:06.97ID:Rer1VVak
>>447
自動車の256バイトしかないRAMで再帰したら、バシバシ轢き殺すぞ。
そこまでやってこそ本物のテロリストだろ。
2015/12/27(日) 19:49:26.35ID:Zmrinoji
>>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.65ID:Zmrinoji
>>440
> 俺は畑を耕していただけなんだ。そしたら ID:Zmrinoji こいつが
> 機関銃もって脅してきたんだ。おらはイモが食いたいだけだ。再帰使うやつはテロリストだ。
俺の知ってる事実と違うね。

俺は今日は364から話を始めた。そこにID:9aquywWvが388から割り込んできて、
人のことをやれテロリストだやれ機関銃をもって脅してきただ喚いてるの。
451デフォルトの名無しさん
垢版 |
2015/12/27(日) 20:01:43.77ID:Rer1VVak
>>450
テロリストは自分のことをテロリストだと思っていないんだよな。
聖戦士だと思ってる。
正義のために再帰を仕込むんだよな。

まあでも、国民側から見ればテロリストなんだけどな。
452デフォルトの名無しさん
垢版 |
2015/12/27(日) 20:02:57.65ID:Rer1VVak
再帰なんてある意味爆弾みたいなものだしな。
テロリストが使う新型爆弾なんじゃねーかな。
2015/12/27(日) 20:07:24.21ID:Zmrinoji
そうやって正義の為にループを仕込むんだね?
よく分かったよ!

ちなみにバッファオーバーフローの攻撃手法としては再帰は下の下だからな。
getsなんかを使った方がよっぽど手っ取り早い上に任意コード実行まで出来る。
454デフォルトの名無しさん
垢版 |
2015/12/27(日) 20:08:29.75ID:9aquywWv
>>450
聞かれたから答えてたけど、>>388は君に対するレスじゃないよ。
2015/12/27(日) 20:10:16.23ID:Zmrinoji
>>454
知ってるよ?
でも再帰使うやつはテロリスト発言で敵を増やしてないかい?
456デフォルトの名無しさん
垢版 |
2015/12/27(日) 20:12:06.44ID:9aquywWv
>>455
割り込んでないよね。テロリストと糾弾されて君が勝手にファビョッただけだよね。
僕は畑耕してただけ。
2015/12/27(日) 20:15:26.35ID:Zmrinoji
>>456
文脈をよく読もう。
364から始まる再帰とループに関する話に混ざった379に君が割り込んでるね?
458デフォルトの名無しさん
垢版 |
2015/12/27(日) 20:17:05.55ID:Rer1VVak
>>457
アッラーアクバル。
459デフォルトの名無しさん
垢版 |
2015/12/27(日) 20:17:12.93ID:TQTcd7lL
テロリスト(笑)
アホかな?
2015/12/27(日) 20:17:29.15ID:TlhMnrM9
お前らなんでそんな盛り上がってんだ?
461デフォルトの名無しさん
垢版 |
2015/12/27(日) 20:17:55.10ID:9aquywWv
>>457
割り込んでないね。僕は>>379に話しかけただけだね。
君が>>379とお話したかったのなら>>379に話しかけるべきだね。
2015/12/27(日) 20:18:53.79ID:Zmrinoji
>>458
そうだね、偉大だね。
スプンタ・マンユに祈りを!(宗教ちげぇ)
2015/12/27(日) 20:25:14.94ID:Zmrinoji
>>460
いわゆる暇人という奴では。

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

あと、俺はそのレス(>>379)にその返し(>>388)って変じゃね?って言っただけで、
それに対して君が「スタックの管理とは」なんて話を始めるから(>>403)
そのコード(>>398)の何処にスタックなんて使われてるんですか―って訊いて(>>405)
それに対してまだ答えが返ってきてないんだけど。
君はあれかな、都合の悪い質問は見なかったことにする人なのかな。
464デフォルトの名無しさん
垢版 |
2015/12/27(日) 20:29:09.10ID:9aquywWv
>>463
なんで僕にレスしてくるの?
自分が話したいことがあるならそれを話せばいいじゃん。

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

ほら話しかけろよ。>>379も絶対お前のこと好きだって。
言っちゃえよ。好きだって言っちゃえよ!
2015/12/27(日) 20:29:57.74ID:Zmrinoji
>>464
暇潰しに最適なので大好きです
466デフォルトの名無しさん
垢版 |
2015/12/27(日) 20:31:26.39ID:9aquywWv
>>465
僕もだよ
2015/12/27(日) 20:32:45.93ID:Zmrinoji
>>466
それで、人のことをテロリスト呼ばわりするのってどうなん?
2015/12/27(日) 20:33:29.47ID:5UZSmdOE
ID:Zmrinoji必死だなw
2015/12/27(日) 20:34:10.68ID:Zmrinoji
>>469
必死乙
470デフォルトの名無しさん
垢版 |
2015/12/27(日) 20:36:11.58ID:9aquywWv
>>467
違うんだ、待ってくれ、君のことをテロリストと言ったんじゃない。
再帰を使う人はテロリストなんだ。君じゃない。
2015/12/27(日) 20:37:37.99ID:Zmrinoji
>>470
つまり、>>469で示したように再帰を使う俺はどっち?
472デフォルトの名無しさん
垢版 |
2015/12/27(日) 20:39:37.16ID:9aquywWv
>>471
では準構成員ということでここはひとつ
2015/12/27(日) 20:40:19.12ID:Zmrinoji
>>472
笑ったから良いやww
2015/12/27(日) 23:12:05.90ID:P4P/t2xP
お前ら仲良いな
2015/12/28(月) 00:41:11.60ID:cpjqbiy5
やっぱり再帰無しでループによるプログラミングが最高だね!
2015/12/28(月) 02:41:10.02ID:/Vjc/SbZ
しね
2015/12/28(月) 07:13:10.09ID:N+qRD9W4
uy
品が無さすぎ。
2015/12/28(月) 08:54:56.95ID:i05gjBFH
>>476
>>476
2015/12/28(月) 14:13:49.28ID:FI1ndW8l
私生活において自分ほど品性の高い奴はそうそういないよ
何をしていてもカリスマ性があふれ出してしまう
2015/12/28(月) 14:17:04.49ID:FI1ndW8l
「しね」というのは、実は奥の深い言葉なんだけど知っていましたか?
プログラム中でいえばNULLと似ている

人はなぜ生きるのか、なぜ死なないのか、
その真理を見つける事は誰も出来ていない
よって「死」とは恐怖かもしれないし、救いかもしれない
つまり正解でも不正解でも無い
それゆえに「しね」という言葉を発しても、敵と味方は最終的に五分にしかならない意味のない言葉なんです
だから頻繁に使っていくと良いよ
2015/12/28(月) 14:30:10.73ID:i05gjBFH
アスペが語りだしたと聞いて
482デフォルトの名無しさん
垢版 |
2015/12/28(月) 14:59:07.57ID:kIejf3VS
>>480
しね
2015/12/28(月) 17:06:38.81ID:6k5OwRcO
再帰じゃないと書いてらんない関数があるのも事実
2015/12/29(火) 05:12:44.62ID:GnldGbIR
>>419
アホはしね
2015/12/29(火) 05:14:17.23ID:GnldGbIR
>>422
tail callも知らんのかよw
2015/12/29(火) 05:16:02.68ID:GnldGbIR
>>423
インターフェースとか抽象データ型ってことを理解できてないから、
そう言っただけでは理解できないんだと思うよ。
487デフォルトの名無しさん
垢版 |
2015/12/29(火) 16:41:59.31ID:+ubDtqOv
>>429
でけたやでー
https://ideone.com/hykdXg
2015/12/29(火) 20:37:04.28ID:mZCjkrMY
>>485
お前のほうが分かっていないような気がするが‥
2015/12/29(火) 22:38:58.43ID:tgd/4Yaw
>>422の「なので、再帰を全て末尾再帰にできるわけではなく」とか恥ずかしいよなw
2015/12/30(水) 07:30:40.60ID:hgJXqSbV
>>489
>422 「再帰を全て末尾再帰にできるわけではな」いのは当然だが,どうしてはずかしいんだ?
491デフォルトの名無しさん
垢版 |
2015/12/30(水) 16:36:10.59ID:GbTfiPvb
> コンパイラが再帰をループに逆変換してくれる機能
恥ずかしい発言はこれだね。
2015/12/30(水) 17:06:15.23ID:JfqdTNxj
>>491
その理由を言わないとw
493デフォルトの名無しさん
垢版 |
2015/12/30(水) 17:07:27.17ID:WCUOMmTt
掲示板ではレベルのミスマッチがよくあるんだよな。

たとえば、アセンブリと機械語は一対一で対応していると純粋に信じてる人は世の中に結構多い。
そういう人たちとプロセッサのデザイナが掲示板で議論すると当然ミスマッチが起こる。
こういう場合、当然勢力の面でデザイナの方が分が悪くなるね。
世の中、知ったかぶりのバカの方が多いから。
2015/12/30(水) 17:08:24.47ID:JfqdTNxj
手動で末尾最適化をしてみればいいんだよ。

そうすれば、なるほど、
これが最適化されたコードなんだな!って
ループになったコードを目の当たりにすることになる。
2015/12/30(水) 17:28:38.17ID:hD2EQx+W
そういう周りくどい事やってるうちは三流
uyの領域に到達すると文章読むだけで理解する
2015/12/30(水) 17:39:40.10ID:hgJXqSbV
>>491
コンパイラが再帰をループにしてくれる機能はあるよ,恥ずかしいのはどちら?
497デフォルトの名無しさん
垢版 |
2015/12/30(水) 18:05:13.50ID:WCUOMmTt
再帰の方が有利なら、わざわざループに変換するなよ。
むしろ、ループを自動的に再帰に変換しろよ。
2015/12/30(水) 18:08:15.81ID:Y9esFwyM
>>492
逆変換が意味不明
単に変換なら同意するけど
499デフォルトの名無しさん
垢版 |
2015/12/30(水) 18:35:57.34ID:WCUOMmTt
テロリストは逮捕されろよ。
2015/12/30(水) 18:45:12.16ID:o3pJDHAa
再帰が実用的でなく
ループの方が有利だから
変換しないといけない。
2015/12/30(水) 18:47:59.10ID:hgJXqSbV
>>498
それは文脈による,よく逆電圧っていうが実は順電圧だったりすることはあるし
2015/12/30(水) 19:10:36.15ID:Y9esFwyM
>>501
> それは文脈による,

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

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

ますます意味不明
503デフォルトの名無しさん
垢版 |
2015/12/30(水) 19:20:03.93ID:pyiqU+eC
>>502
この分からず屋!!
2015/12/30(水) 21:43:44.03ID:c5JPL3VW
分かるように説明できないんじゃ周りは皆分からず屋に見えてしまうね
505デフォルトの名無しさん
垢版 |
2015/12/30(水) 21:56:06.02ID:WCUOMmTt
我々市民はテロリストを納得させるような言葉を持たない。
従って、テロリスト自ら変わらない限り、テロリストは永遠に市民の敵である。
506デフォルトの名無しさん
垢版 |
2015/12/31(木) 01:15:35.98ID:+JFM0ZYm
>>496
キミの方だとおもうよ。ぷぷぷ。
「末尾再帰は... コンパイラが再帰をループに変換してくれる機能」

> 末尾再帰は「再帰を末尾再帰で書けば速くなる」というものではなくて
> (単純な)ループを何らかの理由で再帰の形にしないといけない時、
> 末尾再帰の条件を満たすように、ループを再帰に変換すると
> コンパイラが再帰をループに逆変換してくれる機能
507デフォルトの名無しさん
垢版 |
2015/12/31(木) 01:18:23.37ID:+JFM0ZYm
>>496
それは、「末尾再帰最適化」というコンパイラの機能だね。
508デフォルトの名無しさん
垢版 |
2015/12/31(木) 01:21:18.07ID:+JFM0ZYm
「ループを再帰に変換すると、コンパイラが再帰をループに逆変換してくれる」
頭沸いてるだろ。ぷぷぷ。最初からループで書いとけよ。
509デフォルトの名無しさん
垢版 |
2015/12/31(木) 02:10:00.81ID:RPyreEna
そんなんじゃ小説なんか読めないだろう。
読解力なさすぎだよ。
510デフォルトの名無しさん
垢版 |
2015/12/31(木) 02:17:21.09ID:+JFM0ZYm
読解力が足りないとか言いだしたぞ。このバカ。

> ループを再帰に変換すると、コンパイラが再帰をループに逆変換してくれる機能
2015/12/31(木) 02:26:21.16ID:Rb2meO2K
>>490
再帰はすべて機械的に末尾再帰に変換できる。
そんな基本的なことも知らないのは恥ずかしいだろう?
512デフォルトの名無しさん
垢版 |
2015/12/31(木) 02:32:06.38ID:+JFM0ZYm
おー、すげー。天才現る。
これで、スタックオーバーフロー完全克服だ。
513デフォルトの名無しさん
垢版 |
2015/12/31(木) 02:52:07.07ID:cXVC2Dha
末尾再帰に変換できるとは言ったが,スタックオーバーフローを回避できるとは言ってない(キリッ
514デフォルトの名無しさん
垢版 |
2015/12/31(木) 03:04:20.45ID:+JFM0ZYm
クイックソート10000倍高速化とか再帰→末尾再帰の自動変換とか、このスレには天才が多いな。
2015/12/31(木) 07:33:29.73ID:Rb2meO2K
CPS変換も知らんのか…
516デフォルトの名無しさん
垢版 |
2015/12/31(木) 09:52:41.50ID:tmojp+ig
>>510
俺は第三者だ。
俺は書き込んだ奴の言いたいことが容易に把握できている。
それがキミにはできないという。

再帰についてのスレで再帰について書かれているのだから、バックボーンの違いではないだろう。
知識ではなく読解力の問題だ。
こんなもん小学生でも意味をくみ取るぞ。
517デフォルトの名無しさん
垢版 |
2016/01/01(金) 00:50:07.33ID:PlqvFYu0
>>516
>>422を理解出来てるのか? こりゃすげーわ。
ループを再帰の形にするときに、ループを再帰に変換すると、再帰をループに逆変換してくれるコンパイラの機能が末尾再帰?

>>422が末尾再帰を理解してない事が読み取れるだけだ。
それをお前が読み取れるという事は、同一人物以外あり得ない。
518デフォルトの名無しさん
垢版 |
2016/01/01(金) 00:56:33.12ID:XLbYQ9mF
そんなんじゃ小説も読めないだろう。

末尾再帰とは、本来ループで書くべきものを再帰で書いた時にコンパイラが
自動でループに直す機能・・・という主張なのだろう。
519デフォルトの名無しさん
垢版 |
2016/01/01(金) 00:57:41.99ID:PlqvFYu0
>>515
よくいるんだわ。より難解な前提が必要なのに、出来るよって言い出す奴。
520デフォルトの名無しさん
垢版 |
2016/01/01(金) 00:57:43.20ID:XLbYQ9mF
逆変換という言葉は、そういった前提があって出てくる言葉だと思うぞ。
2016/01/01(金) 02:37:45.56ID:mIgzxpKK
コンパイラが最適化してくれるならコンパイラにやらせるのが普通の話だよね
2016/01/01(金) 08:22:45.99ID:xWjlSole
>>521
ループの方が最適化効きやすいしな。
523デフォルトの名無しさん
垢版 |
2016/01/01(金) 08:28:26.90ID:PlqvFYu0
>>520
末尾再帰の説明に「逆変換」を使うってどういう前提だよ www
524デフォルトの名無しさん
垢版 |
2016/01/01(金) 10:18:04.79ID:TPZeTHW+
>>523
本来ループであるべきものをプログラマが再帰に変換しているので、
コンパイラがループに逆変換するという主張なのだろう。

お前、本当にこの程度の文章が読めないの?
そんなんじゃ小説どころか論文も読めないだろう。

俺は元の文すら読んでいなく、引用されてるのを見てそこまで理解できてるぞ。
もう一度聞くけど、お前本当にこの程度の文が読めないの?
2016/01/01(金) 11:36:06.33ID:wTuRpENh
> インバータ(Inverter)とは、
> 直流電力から交流電力を電気的に生成する(逆変換する)電源回路、
> またはその回路を持つ電力変換装置のことである。
> 逆変換回路(ぎゃくへんかんかいろ)、逆変換装置(ぎゃくへんかんそうち)などとも呼ばれる。

逆変換w
2016/01/01(金) 12:12:39.23ID:D046Nv8F
>>519
>よくいるんだわ。より難解な前提が必要なのに、出来るよって言い出す奴。

何言ってんだこいつ
527デフォルトの名無しさん
垢版 |
2016/01/01(金) 15:45:58.36ID:PlqvFYu0
>>524
おおー、スゲー
その調子で>>422を解説してくれや。
528デフォルトの名無しさん
垢版 |
2016/01/01(金) 15:48:40.55ID:PlqvFYu0
>>526
読解力が、足りない。

半端な知識を振り回す知ったかぶりが沢山いるという事だよ。
529デフォルトの名無しさん
垢版 |
2016/01/01(金) 16:18:10.88ID:TPZeTHW+
>>528
それは読解力関係ないだろう。
俺にも全く意味が分からなかった。
何言ってんだコイツ?というのが素直な感想。
2016/01/01(金) 19:46:32.52ID:FqzQpFZg
http://athos.hatenablog.com/entry/20110119/p1

ここまでこれの話題ないって相当終わったレベルの奴らしかこのスレにいないんだな

さっさと死ねよ
2016/01/01(金) 19:53:29.38ID:BqDq7bML
>>530
そりゃrubyだからさ
532デフォルトの名無しさん
垢版 |
2016/01/01(金) 20:37:19.16ID:KnWw4/o3
今年もrubyのオワコン芸w
2016/01/02(土) 03:28:12.35ID:cdXNgg3P
>>531-532
本当に頭悪いカスだな
rubyに限定せず実装出来ると思うけど技量的に理解すら無理な感じ?
再帰とループの変換や末尾再帰の話題には触れてもここはTCOという単語が今まで一回も出てこないという事実

「知ってる側」からすると嘘をついてるのがすぐにわかってしまう
知ったかぶりのクズ
2016/01/02(土) 03:30:31.88ID:cqMsfgi2
>>531-532
さっさと死ねよ
2016/01/02(土) 09:53:52.00ID:QH+c5K8j
>>533
だって末尾再帰なんてlisp/schemeでは当たり前だもの,今はgccでも当たり前だし
いまさらrubyですかね‥
2016/01/02(土) 13:32:29.04ID:3O/U03ws
むしろ自分でやんないと末尾呼び最適化が利かない処理系って(ry
2016/01/02(土) 15:04:15.58ID:QH+c5K8j
なんだか遅れてるんだよねruby屋さんって
レスを投稿する

5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。

ニューススポーツなんでも実況