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

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

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

**デフォルトの名無しさん** · 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

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

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