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

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

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

**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

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

アホなのこいつ？

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

まともなプログラマーしかいなけりゃ問題ないよ

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

適材適所

まぁ、ループは現代ではほとんど高階関数に置き換えられてはいるが

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

そうか？

**デフォルトの名無しさん** · 2016/02/27(土) 09:47:03.89

再帰、ループ、高階関数は互いに別カテゴリーの概念だけどな。

**デフォルトの名無しさん** · 2016/02/27(土) 13:35:50.10

>ループは現代ではほとんど高階関数に置き換えられてはいるが

mapとかfoldって言いたいの？

**デフォルトの名無しさん** · 2016/02/29(月) 09:52:02.11

ファンクショナルのことだろ

**デフォルトの名無しさん** · 2016/02/29(月) 12:09:46.90

Yコンビネータの事かも

**デフォルトの名無しさん** · 2016/03/05(土) 08:19:26.32

最近の言語は分かり易いから好んで使う人多いみたいだね。

俺はダメだわ。単純な再帰でもアセンブラ時代の間接修飾と再帰を混合で使ってたときのトラウマが・・・

**デフォルトの名無しさん** · 2016/03/05(土) 13:03:33.56

スタック使うから組み込みでは禁則かな

**デフォルトの名無しさん** · 2016/03/05(土) 16:01:56.83

末尾呼びにすればぁ？

**デフォルトの名無しさん** · 2016/03/06(日) 13:58:13.11

無理して使う物ではないのは、確か。

**デフォルトの名無しさん** · 2016/03/07(月) 19:41:03.81

今更だけどアッカーマンの展開ループです
https://ideone.com/dKocyf

これループに直せません？
https://ideone.com/Ub1M86

**デフォルトの名無しさん** · 2016/03/07(月) 20:15:13.20

>>665
ループ，というよりは map によるメモ化を先にするべきかと思う

**デフォルトの名無しさん** · 2016/03/07(月) 20:44:00.00

アッカーマンメモ化はやめとけ
メモリ使用量がシャレにならん。
小さい引数ならいいけど。

**デフォルトの名無しさん** · 2016/03/07(月) 23:04:02.15

と思ったけどスタック消費量は逆に減る？
よくわからんくなってきた。

**デフォルトの名無しさん** · 2016/03/07(月) 23:55:21.18

>>668
アッカーマンはメモ化意味ない

**デフォルトの名無しさん** · 2016/03/08(火) 06:31:35.48

しかしヤッターマンならきっとやってくれる

**デフォルトの名無しさん** · 2016/03/09(水) 19:45:38.58

>>669
それはありえない．
アッカーマン関数にメモ化は有用な手段
http://echo.2ch.net/test/read.cgi/tech/1434079972/14

**デフォルトの名無しさん** · 2016/03/15(火) 20:46:33.65

メモ化とかメモリリークしてるに等しい欠陥技術でしょ。

**デフォルトの名無しさん** · 2016/03/15(火) 20:54:37.80

>>672
fjの昔からの議論をここで蒸し返しますか？

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

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