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

**デフォルトの名無しさん** · 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
再帰はすべて機械的に末尾再帰に変換できる。
そんな基本的なことも知らないのは恥ずかしいだろう？

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

おー、すげー。天才現る。
これで、スタックオーバーフロー完全克服だ。

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

末尾再帰に変換できるとは言ったが,スタックオーバーフローを回避できるとは言ってない(ｷﾘｯ

**デフォルトの名無しさん** · 2015/12/31(木) 03:04:20.45

クイックソート10000倍高速化とか再帰→末尾再帰の自動変換とか、このスレには天才が多いな。

**デフォルトの名無しさん** · 2015/12/31(木) 07:33:29.73

CPS変換も知らんのか…

**デフォルトの名無しさん** · 2015/12/31(木) 09:52:41.50

>>510
俺は第三者だ。
俺は書き込んだ奴の言いたいことが容易に把握できている。
それがキミにはできないという。

再帰についてのスレで再帰について書かれているのだから、バックボーンの違いではないだろう。
知識ではなく読解力の問題だ。
こんなもん小学生でも意味をくみ取るぞ。

**デフォルトの名無しさん** · 2016/01/01(金) 00:50:07.33

>>516
>>422を理解出来てるのか? こりゃすげーわ。
ループを再帰の形にするときに、ループを再帰に変換すると、再帰をループに逆変換してくれるコンパイラの機能が末尾再帰?

>>422が末尾再帰を理解してない事が読み取れるだけだ。
それをお前が読み取れるという事は、同一人物以外あり得ない。

**デフォルトの名無しさん** · 2016/01/01(金) 00:56:33.12

そんなんじゃ小説も読めないだろう。

末尾再帰とは、本来ループで書くべきものを再帰で書いた時にコンパイラが
自動でループに直す機能・・・という主張なのだろう。

**デフォルトの名無しさん** · 2016/01/01(金) 00:57:41.99

>>515
よくいるんだわ。より難解な前提が必要なのに、出来るよって言い出す奴。

**デフォルトの名無しさん** · 2016/01/01(金) 00:57:43.20

逆変換という言葉は、そういった前提があって出てくる言葉だと思うぞ。

**デフォルトの名無しさん** · 2016/01/01(金) 02:37:45.56

コンパイラが最適化してくれるならコンパイラにやらせるのが普通の話だよね

**デフォルトの名無しさん** · 2016/01/01(金) 08:22:45.99

>>521
ループの方が最適化効きやすいしな。

**デフォルトの名無しさん** · 2016/01/01(金) 08:28:26.90

>>520
末尾再帰の説明に「逆変換」を使うってどういう前提だよ www

**デフォルトの名無しさん** · 2016/01/01(金) 10:18:04.79

>>523
本来ループであるべきものをプログラマが再帰に変換しているので、
コンパイラがループに逆変換するという主張なのだろう。

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

俺は元の文すら読んでいなく、引用されてるのを見てそこまで理解できてるぞ。
もう一度聞くけど、お前本当にこの程度の文が読めないの？

**デフォルトの名無しさん** · 2016/01/01(金) 11:36:06.33

> インバータ（Inverter）とは、
> 直流電力から交流電力を電気的に生成する（逆変換する）電源回路、
> またはその回路を持つ電力変換装置のことである。
> 逆変換回路（ぎゃくへんかんかいろ）、逆変換装置（ぎゃくへんかんそうち）などとも呼ばれる。

逆変換ｗ

**デフォルトの名無しさん** · 2016/01/01(金) 12:12:39.23

>>519
>よくいるんだわ。より難解な前提が必要なのに、出来るよって言い出す奴。

何言ってんだこいつ

**デフォルトの名無しさん** · 2016/01/01(金) 15:45:58.36

>>524
おおー、スゲー
その調子で>>422を解説してくれや。

**デフォルトの名無しさん** · 2016/01/01(金) 15:48:40.55

>>526
読解力が、足りない。

半端な知識を振り回す知ったかぶりが沢山いるという事だよ。

**デフォルトの名無しさん** · 2016/01/01(金) 16:18:10.88

>>528
それは読解力関係ないだろう。
俺にも全く意味が分からなかった。
何言ってんだコイツ？というのが素直な感想。

uy ◆Qawu9.2l1E · 2016/01/01(金) 19:46:32.52

http://athos.hatenablog.com/entry/20110119/p1

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

さっさと死ねよ

**デフォルトの名無しさん** · 2016/01/01(金) 19:53:29.38

>>530
そりゃrubyだからさ

**デフォルトの名無しさん** · 2016/01/01(金) 20:37:19.16

今年もrubyのオワコン芸ｗ

uy ◆Qawu9.2l1E · 2016/01/02(土) 03:28:12.35

>>531-532
本当に頭悪いカスだな
rubyに限定せず実装出来ると思うけど技量的に理解すら無理な感じ？
再帰とループの変換や末尾再帰の話題には触れてもここはTCOという単語が今まで一回も出てこないという事実

「知ってる側」からすると嘘をついてるのがすぐにわかってしまう
知ったかぶりのクズ

uy ◆Qawu9.2l1E · 2016/01/02(土) 03:30:31.88

>>531-532
さっさと死ねよ

**デフォルトの名無しさん** · 2016/01/02(土) 09:53:52.00

>>533
だって末尾再帰なんてlisp/schemeでは当たり前だもの，今はgccでも当たり前だし
いまさらrubyですかね‥

**デフォルトの名無しさん** · 2016/01/02(土) 13:32:29.04

むしろ自分でやんないと末尾呼び最適化が利かない処理系って（ry

**デフォルトの名無しさん** · 2016/01/02(土) 15:04:15.58

なんだか遅れてるんだよねruby屋さんって

**デフォルトの名無しさん** · 2016/01/02(土) 15:39:39.87

rubyだからね。仕方ないね。

**デフォルトの名無しさん** · 2016/01/03(日) 22:30:43.03

>>533
何度も出てるし「末尾再帰」といった時点でジャンプへの変換という意味を持っていってるんだよ。
最適化が無ければ「末尾」と特別な扱いをする意味が無い。
runyって最近言い出したのか。30年遅れてるな。

uy ◆Qawu9.2l1E · 2016/01/04(月) 03:42:45.74

理解度が低すぎる
このアルゴリズムはこのスレでは初出だと認識してるけど
読めなくてわけわかんない状態か

さっさと死ねゴミ

uy ◆Qawu9.2l1E · 2016/01/04(月) 03:51:45.48

妥協点でPythonだからね
それ以下の言語でアルゴリズム語ってるスレ見ると
そこで話してる内容とか読む前に
まずはスレ民を学習させる事から初めて
レベルを上げてやらないと話にならない

**デフォルトの名無しさん** · 2016/01/04(月) 04:13:44.75

>>540
末尾再帰のループ最適化は >>5 や >>507 ですでに出てきているよ

>>541
最適化の話題なら python や ruby のようなインタプリタではなく
コンパイラで比較するのが適切だね，インタプリタ上で速くなっても
だれもうれしくない．C/C++一択だよ
ま，fortran でもいいが

**デフォルトの名無しさん** · 2016/01/04(月) 04:55:36.62

再帰好きの人をサイキッカーと呼びたい

**デフォルトの名無しさん** · 2016/01/04(月) 10:03:14.86

いいなそれ

**デフォルトの名無しさん** · 2016/01/04(月) 12:27:00.00

再帰好きの人のを中二コーダーと呼びたい

uy ◆Qawu9.2l1E · 2016/01/04(月) 15:06:50.79

>>542
理解力なさすぎだな
お前の学校の担任はさぞかし苦労したことだろう

**デフォルトの名無しさん** · 2016/01/04(月) 16:24:41.19

>>546
どんな点をみて「理解力がない」と判断したのか？
説明できますかね，それとも吼えるだけ？

**NAS6** ◆n3AmnVhjwc · 2016/01/04(月) 17:38:28.00

つか、末尾再帰ってループそのまんまで再帰の利点ないし

recHoge1(a,n,arg...){
　dobefore()...
　if(a<n)recHoge1(a,n,arg...);
}
loopHoge1(a,n,arg...){
while(a<n){
　dobefore()...
　}
}
再帰は無意味、使う必要なし

recHoge2(a,n,arg...){
　dobefore()...
　recHoge2(a,n,arg...);
　doafter()...
}
loopHoge2(a,n,arg...){
　while(a<n){
　　pushargstack();
　　dobefore()...
　　popargstack();
　　doafter()...
　}
}
再帰で有意味、この場合使える

**NAS6** ◆n3AmnVhjwc · 2016/01/04(月) 17:44:32.72

pop,push逆だった
loopHoge2(a,n,arg...){
　while(a<n){
　　popargstack();
　　dobefore()...
　　pushargstack();
　　doafter()...
　}
}

**NAS6** ◆n3AmnVhjwc · 2016/01/04(月) 18:00:09.14

pushargstack();
popargstack();
ユーザー定義のこれらはめんどくさいから
再帰関数使ってコンパイラ任せにするよ

uy ◆Qawu9.2l1E · 2016/01/04(月) 18:13:29.66

またゴミカス初心者が来たけど
また１から説明して教育しなきゃいけないの？

**NAS6** ◆n3AmnVhjwc · 2016/01/04(月) 18:16:50.81

recHoge1(term,arg...){
　dobefore()...
　if(term)recHoge1(term,arg...);
}
loopHoge1(term,arg...){
　while(term){
　　dobefore()...
　}
}
再帰は無意味、使う必要なし
recHoge2(term,arg...){
　dobefore()...
　if(term)recHoge2(term,arg...);
　doafter()...
}
loopHoge2(term,arg...){
　while(term){
　　popargstack();
　　dobefore()...
　　if(term)continue;
　　pushargstack();
　　doafter()...
　}
}
再帰で有意味、この場合使える
pushargstack(); popargstack();
ユーザー定義のこれらはめんどくさいから、再帰関数使ってコンパイラ任せにするよ
たったこれだけの内容

**NAS6** ◆n3AmnVhjwc · 2016/01/04(月) 18:19:28.48

>>551
>>552
以上のことの何があるか説明してみてよ

**NAS6** ◆n3AmnVhjwc · 2016/01/04(月) 18:42:48.29

ttp://nas6.main.jp/Maze.cpp

再帰、ループ、等価迷路

**NAS6** ◆n3AmnVhjwc · 2016/01/04(月) 18:55:15.40

recHoge1(term,arg...){
　dobefore()...
　if(term)recHoge1(term,arg...);
}
loopHoge1(term,arg...){
　while(term){
　　dobefore()...
　}
}
再帰は無意味、使う必要なし
recHoge2(term,arg...){
　dobefore()...
　if(term)recHoge2(term,arg...);
　doafter()...
}
loopHoge2(term,arg...){
　while(term){
　　pushargstack();
　　dobefore()...
　　if(term)continue;
　　popargstack();
　　doafter()...
　}
}
再帰で有意味、この場合使える
pushargstack(); popargstack();
ユーザー定義のこれらはめんどくさいから、再帰関数使ってコンパイラ任せにするよ
たったこれだけの内容、勘違い訂正

**NAS6** ◆n3AmnVhjwc · 2016/01/04(月) 19:03:49.25

>>554で、
ループ実装が好きなやつはいないと思うんだけどな

uy ◆Qawu9.2l1E · 2016/01/04(月) 21:13:17.67

RubyかPythonで書き直して
C++とかいうゴミいらねーから

**NAS6** ◆n3AmnVhjwc · 2016/01/04(月) 21:51:32.16

「｛Ｃ＋＋規則をかなり抑えてＣライク｝で書かれたソースコード」
のクロスランゲッジなんて、ほぼ、ライブラリの関数名を書き換えるだけだろ

**NAS6** ◆n3AmnVhjwc · 2016/01/04(月) 21:54:46.92

あ、あと制御構文もちゃっちゃっと書き換えれば出来上がり

uy ◆Qawu9.2l1E · 2016/01/04(月) 22:07:47.26

それをなぜ最初から簡潔な言語で書かないで
わざわざ冗長したC++・C言語といった言語でドヤァとソースコード貼りつけてくるのか、理解しがたいんだけど
カスレベルの初心者である事を数レスに渡る自己紹介でもしにきたのかね？
アルゴリズムの抽象化でC++とか使う奴はその時点で初心者だって一瞬で分かるって言ってるのに
自分が知恵遅れだと分かってないままの奴が続々現れるからこういう場所は話題がループする

uy ◆Qawu9.2l1E · 2016/01/04(月) 22:08:20.17

>>559
死ね

**デフォルトの名無しさん** · 2016/01/04(月) 22:23:59.40

熱烈なC++アンチって速度要求される場面に出会ったことがないんだろな
もしくはフォートラン信者なんだろな

**デフォルトの名無しさん** · 2016/01/04(月) 22:31:14.13

オッパイソンはベーシックみたいなもんで非プログラマが使うのに適してるけど、
プログラマが使うには色々しょぼすぎ。
ペイントショッププロのマクロにオッパイソンが採用されたときは、来るかと思ったけど、
それを機に没落していった。
イヌックスの呪いは有名だけど、オッパイソンの呪いもあるのかもしれん。

**デフォルトの名無しさん** · 2016/01/04(月) 22:35:24.75

しかし、エクセルのマクロ使いはザラにいるのに、他のアプリはマクロ使いが
ほとんどいないんだよな。
イーマックソとか言うウンコは置いといて。
CADなんかマクロの使いであると思うのだが。
Autocadなんかウンコ使いが泣いて喜ぶLisp搭載してるのにな。
なんでだ。

**デフォルトの名無しさん** · 2016/01/04(月) 22:55:58.31

とりあえずuyがほんとになにもわかってないことだけわかった

**NAS6** ◆n3AmnVhjwc · 2016/01/04(月) 23:00:49.51

ruby知らんがこんな感じだろ

def recHoge2(term,arg...)
　　dobefore(arg...)
　　if term
　　　recHoge2(term,arg...)
　　end
　　doafter(arg...)
end
end

def loopHoge2(term,arg...)
　while term
　　pushargstack(arg...)
　　dobefore(arg...)
　　if term
　　　next
　　end
　　popargstack(arg...)
　　doafter(arg...)
end
end

**NAS6** ◆n3AmnVhjwc · 2016/01/04(月) 23:01:55.35

class stack
　def initialize
　　@ret = -1
　　@crnt = 0
　　@MAX_STACK = 32768
　　@stk[MAX_STACK]
　end
def pop_stk()
　　if -1 < crnt
　　　ret = stk[crnt]
　　　crnt = crnt - 1
　　end　
　end　
def push_stk(v)
　　if crnt < MAX_STACK - 1
　　　crnt = crnt + 1
　　　stk[crnt] = v
　　end
　end
end
stk = stack
def pushargstack(arg1...argn)
　stk.push_stk(arg1)
　...
　stk.push_stk(argn)
end
def popargstack(arg1...argn)
　argn = stk.pop_stk()
　...
　arg1 = stk.pop_stk()
end

**NAS6** ◆n3AmnVhjwc · 2016/01/04(月) 23:07:46.09

def recHoge2(term,arg...)
　dobefore(arg...)
　if term
　　recHoge2(term,arg...)
　end
　doafter(arg...)
end

で、こんだけで済むのに、
ループにしたいからって
スタックのユーザー定義なんて馬鹿だろう

**NAS6** ◆n3AmnVhjwc · 2016/01/04(月) 23:22:49.68

再帰をループにしたかったら
こういうのをいちいち作らなきゃだめだよ
class stack
　def initialize
　　@crnt = 0
　　@MAX_STACK = 32768
　　@stk[MAX_STACK]
　end
def pop_stk()
　　if -1 < crnt
　　　ret = stk[crnt]
　　　crnt = crnt - 1
　　　return ret
　　end　
　end　
def push_stk(v)
　　if crnt < MAX_STACK - 1
　　　crnt = crnt + 1
　　　stk[crnt] = v
　　end
　end
end

uy ◆Qawu9.2l1E · 2016/01/05(火) 02:57:13.31

プログラミング半年目くらいだろうかコイツは
多く見積もって1年半
それ以上なら今すぐPC捨てたほうが良いレベル

**デフォルトの名無しさん** · 2016/01/05(火) 02:58:35.02

>>569

http://www.rubylife.jp/ini/

http://www.tohoho-web.com/python/index.html

http://qiita.com/ozw_sei/items/b45e316fced8aec9a97e

**デフォルトの名無しさん** · 2016/01/05(火) 02:59:25.81

　
　
　　
死ねカス

**NAS6** ◆n3AmnVhjwc · 2016/01/05(火) 06:30:43.49

Array.push()、Array.pop()があるんね
>>568で済む内容を、ループで書きたかったら↓しなければならない

def loopHoge2(term,arg...)
　while term
　　pushargstack(arg...)
　　dobefore(arg...)
　　if term
　　　next
　　end
　　popargstack(arg...)
　　doafter(arg...)
　end
end

stk = Array.new()

def pushargstack(arg1...argn)
　stk.push(arg1)
　...
　stk.push(argn)
end
def popargstack(arg1...argn)
　argn = stk.pop()
　...
　arg1 = stk.pop()
end

**NAS6** ◆n3AmnVhjwc · 2016/01/05(火) 06:44:29.17

def recHoge2(term,arg1...argn)
　dobefore(arg1...argn)
　if term
　　recHoge2(term,arg1...argn)
　end
　doafter(arg1...argn)
end
↑は、こう↓書き換えられる
def loopHoge2(term,arg1...argn)
　while term
　　pushargstack(arg1...argn)
　　dobefore(arg1...argn)
　　if term
　　　next
　　end
　　popargstack(arg1...argn)
　　doafter(arg1...argn)
end
end
stk = Array.new()
def pushargstack(arg1...argn)
　stk.push(arg1)
　...
　stk.push(argn)
end
def popargstack(arg1...argn)
　argn = stk.pop()
　...
　arg1 = stk.pop()
end

**NAS6** ◆n3AmnVhjwc · 2016/01/05(火) 07:30:28.12

#同色上書き塗りつぶし
def refill(dest,src,x,y,color,minx,miny,maxx,maxy)
　if (x < minx) || (maxx < x) ||(y < miny) || (maxy < y)
　　return
　end
　dest[y][x] = color
　#上
　if (src[y-1][x] == color) && (dest[y-1][x] != color)
　　refill(dest,src,x,y-1,color,minx,miny,maxx,maxy)
　end
　#左
　if (src[y][x-1] == color) && (dest[y][x-1] != color)
　　refill(dest,src,x-1,y,color,minx,miny,maxx,maxy)
　end
　#下
　if (src[y+1][x] == color) && (dest[y+1][x] != color)
　　refill(dest,src,x,y+1,color,minx,miny,maxx,maxy)
　end
　#右
　if (src[y][x+1] == color) && (dest[y][x+1] != color)
　　refill(dest,src,x+1,y,color,minx,miny,maxx,maxy)
　end
end

↑のループ等価が↓

**NAS6** ◆n3AmnVhjwc · 2016/01/05(火) 07:31:25.96

stk =Array.new()
#同色上書き塗りつぶし
def loop_refill(dest,src,x,y,color,minx,miny,maxx,maxy)
　term = 0
　while !((x < minx) || (maxx < x) ||(y < miny) || (maxy < y))
　　dest[y][x] = color
　　#上
　　if (term < 1) && (src[y-1][x] == color) && (dest[y-1][x] != color)
　　　term = 0
　　　stk.push(x)
　　　stk.push(y)
　　　stk.push(term)
　　　y = y - 1
　　　term = 0
　　　next
　　end
　　#左
　　if (term < 2) && (src[y][x-1] == color) && (dest[y][x-1] != color)
　　　term = 1
　　　stk.push(x)
　　　stk.push(y)
　　　stk.push(term)
　　　x = x - 1
　　　term = 0
　　　next
　　end

**NAS6** ◆n3AmnVhjwc · 2016/01/05(火) 07:31:53.09

　　#下
　　if (term < 3) && (src[y+1][x] == color) && (dest[y+1][x] != color)
　　　term = 2
　　　stk.push(x)
　　　stk.push(y)
　　　stk.push(term)
　　　y = y + 1
　　　term = 0
　　　next
　　end
　　#右
　　if (term < 4) && (src[y][x+1] == color) && (dest[y][x+1] != color)
　　　term = 3
　　　stk.push(x)
　　　stk.push(y)
　　　stk.push(term)
　　　x = x + 1
　　　term = 0
　　　next
　　end
　　term = stk.pop()
　　y = stk.pop()
　　x = stk.pop()
　end
end

**NAS6** ◆n3AmnVhjwc · 2016/01/05(火) 07:34:06.45

再帰関数を無理矢理ループで書くことが
正解だなんてとても思えないんだけど・・・

**NAS6** ◆n3AmnVhjwc · 2016/01/05(火) 07:57:54.39

>>575-577
はdestにcolorが最初から使われていると、それ以上塗れないバグがあるな
ま、いいか

**NAS6** ◆n3AmnVhjwc · 2016/01/05(火) 08:01:46.66

destはコピー先だからそういう条件でクリア済みってことで

**NAS6** ◆n3AmnVhjwc · 2016/01/05(火) 08:14:57.62

2色必要だった・・・
srcのx,yからcolor2の連続部分をdestにcolor1で塗りつぶし
#同色上書き塗りつぶし
def refill(dest,src,x,y,color1,color2,minx,miny,maxx,maxy)
　if (x < minx) || (maxx < x) ||(y < miny) || (maxy < y)
　　return
　end
　dest[y][x] = color1
　#上
　if (src[y-1][x] == color2) && (dest[y-1][x] != color1)
　　refill(dest,src,x,y-1,color1,color2,minx,miny,maxx,maxy)
　end
　#左
　if (src[y][x-1] == color2) && (dest[y][x-1] != color1)
　　refill(dest,src,x-1,y,color1,color2,minx,miny,maxx,maxy)
　end
　#下
　if (src[y+1][x] == color2) && (dest[y+1][x] != color1)
　　refill(dest,src,x,y+1,color1,color2,minx,miny,maxx,maxy)
　end
　#右
　if (src[y][x+1] == color2) && (dest[y][x+1] != color1)
　　refill(dest,src,x+1,y,color1,color2,minx,miny,maxx,maxy)
　end
end

**NAS6** ◆n3AmnVhjwc · 2016/01/05(火) 08:16:57.10

>>576-577
も同様に直してね

**NAS6** ◆n3AmnVhjwc · 2016/01/05(火) 08:48:45.20

recHoge2(term,arg1...argn){
　dobefore(arg1...argn);
　if(term)recHoge2(term,arg1...argn);
　doafter(arg1...argn);
}
この↑再帰関数を無理矢理
loopHoge2(term,arg1...argn){
　while(term){
　　pushargstack(arg1...argn);
　　dobefore(arg1...argn);
　　if(term){continue;}
　　popargstack(arg1...argn);
　　doafter(arg1...argn);
　}
}
ループで書くのはpushargstack()popargstack()書くのもだし
再帰関数でreturnされた時の箇所で
制御をdoafter()に飛ばすように考えるのもめんどくさい
つまり、再帰関数の構造化の部分までなんでわざわざ
コーディングする必要があるのか謎

**デフォルトの名無しさん** · 2016/01/05(火) 23:45:47.40

そうだね、グリーンだね。

任意の再帰はスタックを使えばループに書き直せるし、任意のループは末尾再帰で書き表せるけど
書きやすい方で書いたら良いんじゃない？
配列を舐めるだけのループをわざわざ再帰で書く必要はないし、
二分木を舐めるだけの再帰をわざわざループで書く必要はない。
勿論例外は幾つもあるけどね。

uy ◆Qawu9.2l1E · 2016/01/06(水) 01:13:15.45

死ね　→　NAS6 ◆n3AmnVhjw

**デフォルトの名無しさん** · 2016/01/06(水) 01:26:34.40

>>585
語彙少なすぎだろ

uy ◆Qawu9.2l1E · 2016/01/06(水) 05:38:10.76

時間とフィンガーポイントを無駄にしたくない

**デフォルトの名無しさん** · 2016/01/06(水) 11:44:51.16

ばいばい

uy ◆Qawu9.2l1E · 2016/01/07(木) 03:29:43.72

MPC

**デフォルトの名無しさん** · 2016/01/07(木) 14:29:25.41

>>589
時間とフィンガーポイントを無駄にしない為に今すぐ2chから立ち去るんだ！
さぁ早く！

**デフォルトの名無しさん** · 2016/01/07(木) 23:10:34.37

またuyが言い負かされてると聞いて

uy ◆Qawu9.2l1E · 2016/01/08(金) 07:36:31.52

http://kakaku.com/item/K0000791258/
これを使ってるけど打ちにくい
隙間にゴミが入りにくいキーボードで何か探してくれれば長文レス出来るけど
ゲームもやるから同時押しが出来ないキーボードは使えないんだよ
バッファローのこのキーボード系列は
何故かゲーミングキーボードでもない癖にかなりの同時押しが出来る
お前らもこれくらい社会の役に立ってくれ

**デフォルトの名無しさん** · 2016/01/08(金) 07:58:14.49

長文レスなんざしなくていいから死ね

**デフォルトの名無しさん** · 2016/01/08(金) 08:06:15.22

ゲームなどという恥ずかしいご趣味をお持ちのようで

**デフォルトの名無しさん** · 2016/01/08(金) 12:51:08.30

tail callはrecursive callと直行する概念だと理解してないのが何人かいるな

**デフォルトの名無しさん** · 2016/01/08(金) 12:54:36.23

直行てなんやねんｗてのが何人もいるな

**デフォルトの名無しさん** · 2016/01/08(金) 13:19:39.58

読みやすい方で書いたらいいんちゃうの？
無理にループにしてソース長くしてテスト項目増やす奴の気がしれんわ

**デフォルトの名無しさん** · 2016/01/08(金) 13:22:10.55

取り敢えずutがカスだってのは旗から見てわかった

補足しておくけどループで済むものを再起にしろと言ってるわけではないからな

**デフォルトの名無しさん** · 2016/01/08(金) 14:05:20.20

そりゃrecursiveじゃないtail callなんざ幾らでもあるわ

**デフォルトの名無しさん** · 2016/01/08(金) 14:44:50.10

流し
https://pbs.twimg.com/media/CL3nAldUYAEC9OE.jpg:large

**デフォルトの名無しさん** · 2016/01/08(金) 19:53:25.00

仮にもプログラマならHHK使ってます自慢くらいしろよっていう

そういう俺はreal forceだけど。

**デフォルトの名無しさん** · 2016/01/08(金) 22:36:48.34

>>595
まっすぐ行ってどうすんねん…

**デフォルトの名無しさん** · 2016/01/08(金) 22:52:34.47

ワロタ

**デフォルトの名無しさん** · 2016/01/09(土) 19:28:51.30

芸能界で生きていけるレベルの芸だな。

uy ◆Qawu9.2l1E · 2016/01/13(水) 15:37:06.33

自分はプログラマじゃないんだよ
目的を最高効率で達成する事を念頭に置いてるスクリプトキディだ

そして複数人でプログラムを組むときに必要なノウハウなんて持ってない
そもそも自分はそういう事をしなくて良いから、生きてく上で必要無い配慮だから
周りが読みにくいとか知った事ではないし

身分がちげーんだよカス

**デフォルトの名無しさん** · 2016/01/13(水) 16:53:37.49

スクリプトキディの意味も知らないのな

**デフォルトの名無しさん** · 2016/01/13(水) 16:58:20.95

（他人の作った）スクリプトを使うしか能の無いお子様

正しく自分のこと理解してるということでいいのかもしれないですね。

**デフォルトの名無しさん** · 2016/01/13(水) 18:34:23.73

正しく自分を理解していたら、あんなバカな生態を晒し続けるわけが無い

スクリプトキディとは、他人の作ったスクリプトでいたずらしてはしゃぐお子様の事だね

**デフォルトの名無しさん** · 2016/01/13(水) 19:01:27.17

にちゃんに

**デフォルトの名無しさん** · 2016/01/13(水) 19:03:20.75

誤送信

2ちゃんに書き込んでる地点で効率最悪といえる

**デフォルトの名無しさん** · 2016/01/13(水) 21:24:04.62

地点？

**デフォルトの名無しさん** · 2016/01/13(水) 22:25:51.39

数学的な再帰定義関数は好き
プログラムの再帰定義は多少罪悪感が

**デフォルトの名無しさん** · 2016/01/14(木) 05:26:27.60

身分は再起する

**デフォルトの名無しさん** · 2016/01/15(金) 10:47:33.86

>>605
読みやすさを考慮しなくていいとか言うなら、ソースあげんなksが

**デフォルトの名無しさん** · 2016/01/15(金) 20:31:31.62

まともなプログラムは再帰使わないて
Javaじゃ標準でhashでもvisitorでも使ってるやん
初心者かな？

**デフォルトの名無しさん** · 2016/01/15(金) 20:52:05.45

>>615
ウェブサイトがハッキングされるのはそのせいかもしれませんね。

**デフォルトの名無しさん** · 2016/01/15(金) 20:59:16.36

ワロタ
何別人ぶってるんだコイツ

**デフォルトの名無しさん** · 2016/01/15(金) 21:40:58.93

Javaがまともじゃないとか何様だよ

**デフォルトの名無しさん** · 2016/01/15(金) 22:51:22.58

Haskellを知ればJavaなんぞ子供のおもちゃにも及ばない。

**デフォルトの名無しさん** · 2016/01/15(金) 22:52:36.63

でも　cloujure が気になるのです‥

**デフォルトの名無しさん** · 2016/01/16(土) 20:53:37.66

データベース扱いにくいゴミ

**デフォルトの名無しさん** · 2016/01/16(土) 22:18:41.95

データベースは扱いにくいゴミだそうです。

**デフォルトの名無しさん** · 2016/01/17(日) 15:36:45.95

いや、もしかしたら
データベースを扱うのに困難を伴うゴミ人間って意味かも

**デフォルトの名無しさん** · 2016/01/17(日) 18:00:23.51

もしかして、もしかしてだけどさ、Haskelのこと言ってるんじゃね？

**デフォルトの名無しさん** · 2016/01/18(月) 05:28:47.91

Haskellほどデータベース扱いやすい言語も少ないからそれはない

**デフォルトの名無しさん** · 2016/01/18(月) 20:02:16.24

世界一のデータベースを持つと言われるGoogleがHaskellで動いているくらいだからね。

**デフォルトの名無しさん** · 2016/01/18(月) 20:42:43.12

Haskellって実用で使われてんのかｗ
おもちゃかと思ってたわｗ

**デフォルトの名無しさん** · 2016/01/19(火) 15:31:29.42

おもちゃだよ
Googleのおもちゃ

**デフォルトの名無しさん** · 2016/01/19(火) 21:26:53.35

この世はおもちゃで十分

**デフォルトの名無しさん** · 2016/01/20(水) 12:31:10.14

2ちゃんは漏れらのおもちゃ

**デフォルトの名無しさん** · 2016/01/20(水) 17:52:59.34

漏れらとか使う香具師久しぶりに見たわ

**デフォルトの名無しさん** · 2016/01/20(水) 19:02:11.21

イッテヨシとかギコはにゃーんとかもう死語なんだろうな。
ゴルァはまだありかな。

**デフォルトの名無しさん** · 2016/01/21(木) 12:48:08.73

ヌルポにはガッっていうのはなぜだったのか理由がいまだに判らないので
香具師にどう反応すればいいのかも判らない

**デフォルトの名無しさん** · 2016/01/21(木) 23:38:12.84

>>633
ぬるぽにかぎらず、例外発生したら、ガッ！

**デフォルトの名無しさん** · 2016/01/22(金) 01:18:00.03

>>633
NullPointerExceptionをぬるぽと呼ぶスレだかなんだかいうスレタイのスレが立った2分後に
2が1にガッしたから

だった筈

**デフォルトの名無しさん** · 2016/01/22(金) 11:22:37.47

ヌルポ

**デフォルトの名無しさん** · 2016/01/22(金) 17:22:39.92

たたき続けなさい
さすればヌルポは失せるでしょう

**デフォルトの名無しさん** · 2016/01/23(土) 18:27:15.12

>>636
catch

**デフォルトの名無しさん** · 2016/01/23(土) 18:56:26.79

>>638
ガッてキャッチのことだったの?

**デフォルトの名無しさん** · 2016/01/31(日) 18:53:58.36

>>638
そしてスローせず

**デフォルトの名無しさん** · 2016/01/31(日) 21:42:25.99

ガッはガッチャの略だろ。　ガッチャマンでお馴染みのガッチャはI have got you.の略で捕まえたとかの意味。

**デフォルトの名無しさん** · 2016/02/01(月) 01:42:44.99

でもアメリカのドラマ見てると了解するときにガッチャ！って言ってるよね。
特にチャーリーズエンジェルのカエル顔が（別のドラマでも）言ってるような気がする。

**デフォルトの名無しさん** · 2016/02/19(金) 20:26:15.94

再帰使うとエラーの予測が立てにくい

**デフォルトの名無しさん** · 2016/02/19(金) 22:00:01.71

それ再帰のせいじゃなくてもともと難しいアルゴリズムなんじゃ

**デフォルトの名無しさん** · 2016/02/19(金) 22:04:28.48

再帰の方が簡単に難しいアルゴリズムを作れる

**デフォルトの名無しさん** · 2016/02/19(金) 22:41:27.96

同じコードでも言語やバージョンの違いで即死する可能性があるのがネック。
可能ならwhileにするよ。
どうでもいいスクリプトなら木にしないけど。
べ、別に再帰関数苦手なわけじゃないんだからね！

**デフォルトの名無しさん** · 2016/02/24(水) 00:10:47.14

再帰否定する奴は局所変数も否定すんの？

uy ◆Qawu9.2l1E · 2016/02/25(木) 06:44:19.41

再帰否定派は生きるのがつらいんだよ
いつも周りのもの何もかも否定してるよ

**デフォルトの名無しさん** · 2016/02/25(木) 12:35:19.93

無限か有限かを判別するだけでも難しい再帰コールが簡単に作れるからな

**デフォルトの名無しさん** · 2016/02/25(木) 22:13:06.90

ループなら無限か有限か簡単に判別できるとでも？

**デフォルトの名無しさん** · 2016/02/26(金) 03:25:44.03

再帰の方が簡単に作れる

**デフォルトの名無しさん** · 2016/02/26(金) 03:33:16.76

例えば再帰を使えばC++149文字で数学的に非常に判別が難しいコードが作れる
ステップ数がF_φ_ω(0) (n)のオーダー
再帰を使わないともっとずっと必要な文字数は増える

**デフォルトの名無しさん** · 2016/02/26(金) 12:24:24.63

つまり再帰を使うと簡単に分かりにくいコードが書けてしまうというアピール

アホなのこいつ？

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

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