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

**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の昔からの議論をここで蒸し返しますか？

**デフォルトの名無しさん** · 2016/03/25(金) 20:10:31.18

再帰というソフトにはスタックというハードがあるけどほかのソフトをハードで実装するのはどうなの？
ＧＣとかハードで実装してまったくフリーズなしに出来ないの？

**デフォルトの名無しさん** · 2016/03/27(日) 16:40:13.75

int main(){return main();}

**デフォルトの名無しさん** · 2016/03/31(木) 20:21:06.47

とあるRubyスクリプトだけどこれと等価のＣ書けんの？

$f=lambda{
print "f";
return $g
}

$g=lambda{
print "g"
return $f
}

a=$f
10.times{a=a.call}

**デフォルトの名無しさん** · 2016/03/31(木) 20:26:53.36

rubyはcで書かれているんやで知らんかったやろ？

**デフォルトの名無しさん** · 2016/03/31(木) 20:35:19.21

そういう等価じゃなくて文法的にというか。
Cだと$fと$gの型をどうしていいかわからん。

**デフォルトの名無しさん** · 2016/03/31(木) 21:08:44.15

グローバル変数じゃなくてもこれでいけるっぽい

g=nil

f=lambda{
print "f";
return g
}

g=lambda{
print "g"
return f
}

a=f
10.times{a=a.call}

**デフォルトの名無しさん** · 2016/03/31(木) 21:11:44.63

typedef void *(*F)()でいいやんけ

**デフォルトの名無しさん** · 2016/03/31(木) 21:15:14.22

まじで
やってみる

**デフォルトの名無しさん** · 2016/03/31(木) 21:20:03.99

やりかたわからん。
コンパイル通るソースプリーズ

**デフォルトの名無しさん** · 2016/03/31(木) 21:36:59.68

これでいけるやろ
#include <stdio.h>
typedef void *(*F)();
void *f();
void *g();
void *f()
{
puts("f");
return g;
}
void *g()
{
puts("g");
return f;
}
int main()
{
int i;
F func;
func = f;
for (i = 0; i < 10; ++i)
func = func();
return 0;
}

**デフォルトの名無しさん** · 2016/03/31(木) 21:42:19.47

g++だとエラーになるんだが。
コンパイラは何で確認した？

**デフォルトの名無しさん** · 2016/03/31(木) 21:46:42.36

なんでいきなりg++やねんw
これ以上はcの質問スレでもいって聞けタコ

**デフォルトの名無しさん** · 2016/03/31(木) 21:55:26.05

なんだ、結局コンパイル通ってないのか

**デフォルトの名無しさん** · 2016/03/31(木) 22:06:32.37

通るわアホw
つーかそんなレベルでよくその質問出来るなお前

**デフォルトの名無しさん** · 2016/03/31(木) 22:09:21.97

だからコンパイラは何つかったんよ。
こっちでも確認するから教えれ。
有料コンパイラだったら諦めるけど。

**デフォルトの名無しさん** · 2016/03/31(木) 22:22:46.20

まあ、Ｃ質問スレにもマルチしてみるわ

**デフォルトの名無しさん** · 2016/03/31(木) 22:23:23.28

>>684
ここではうまくいく
http://codepad.org/vXykoc8I

**デフォルトの名無しさん** · 2016/03/31(木) 22:34:22.91

>>690
ふーむ確かに。
コンパイラがC++だといかんの？

**デフォルトの名無しさん** · 2016/03/31(木) 22:49:44.78

キャストすればいいのか

**デフォルトの名無しさん** · 2016/03/31(木) 22:50:45.57

しかしvoid * はなにか負けたような気分になるなｗ

**デフォルトの名無しさん** · 2016/03/31(木) 23:19:06.00

キャストが嫌ならちゃんと型定義すればいいじゃん
と思ったがちゃんとやるには自己参照型定義みたいなのが必要になるのか
Cでそれってできるのかな

関数型Fのポインタを返す関数型をFと定義

**デフォルトの名無しさん** · 2016/03/31(木) 23:22:26.42

>>694
そう、それ！
俺もそれで悩んだ。

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

お前はその前に悩むべき問題が山程あるだろｗ

**デフォルトの名無しさん** · 2016/04/01(金) 03:40:11.25

voidにキャストがどうのって、rubyでコード書くような奴に言われてもなぁ。

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

>関数型Fのポインタを返す関数型をFと定義

これ定義できる静的型言語ってあるの？
それとも本質的論理的に矛盾した型であって、どうやっても定義できないの？

**デフォルトの名無しさん** · 2016/04/06(水) 03:07:16.94

Forループは正直見た目が汚らしい
場合にもよるんだろうけど、再帰で書けるならそっちのほうがコードが綺麗になる

**デフォルトの名無しさん** · 2016/04/06(水) 12:22:11.84

いかにもルビイバカらしい考え方だな

**デフォルトの名無しさん** · 2016/04/06(水) 19:04:18.80

なんでルビイなんだ？
ハスケルバカならまだわかるが。

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

るびいもはすけるもよく知らないんでしょ

**デフォルトの名無しさん** · 2016/04/14(木) 21:05:36.57

Y = λf.(λx.f (x x)) (λx.f (x x))　

**デフォルトの名無しさん** · 2016/04/14(木) 22:00:43.41

#include<stdio.h>
char*s="#include<stdio.h>%cchar*s=%c%s%c;main(){printf(s,10,34,s,34);return 0;}";main(){printf(s,10,34,s,34);return 0;}

**デフォルトの名無しさん** · 2016/04/23(土) 00:44:20.59

ピクセルシェーダーで再帰関数使えるようになるのはいつだろうか

**デフォルトの名無しさん** · 2016/04/24(日) 20:32:40.26

CPUがGPU化するのが先かGPUがCPU化するのが先か。
まあ超並列プログラムは憧れるけどね。

**デフォルトの名無しさん** · 2016/04/26(火) 20:14:03.31

main = putStrLn $ q ++ show q where q = "main = putStrLn $ q ++ show q where q = "

**デフォルトの名無しさん** · 2016/04/27(水) 01:24:44.62

超並列はどうしてもデータレースが怖いからハードウェアトランザクションは必須だな

**デフォルトの名無しさん** · 2016/04/28(木) 20:33:07.32

ツクツクボウシの鳴き声を一番正確に表せた奴が優勝 [無断転載禁止]©2ch.net

1 ：以下、無断転載禁止でVIPがお送りします：2016/04/28(木) 08:01:56.231 ID:EVnE4ji20
ツクツクボーシッ！！！！ツクツクボーシッ！！！！ツククツ、ツククククククク……！！！
ｱｯ　ヴィーナス！！！！　ヴィーナス！！！！ヴィヴィヴィヴィッ！！！！！

8 ：以下、無断転載禁止でVIPがお送りします：2016/04/28(木) 08:05:05.180 ID:rZ8gq0650
ツクツクホーシ！ツクツクホーシ！ッツクツク、ツクツクホーシ！
ッ！ツクツクヴィーヨー！ツクツクヴィーヨー！ツクツクツクツクアアアアｱﾞｱﾞｱﾞｱﾞｱﾞ…天

12 ：以下、無断転載禁止でVIPがお送りします：2016/04/28(木) 08:24:50.425 ID:SYCMGSQFa
ツクツクウィーヨーンｗｗｗｗｗｗツクツクウィーヨーンｗｗｗｗｗｗウィーヨーンｗｗｗｗｗｗウィーヨーンｗｗｗｗｗｗああああああああああああああああ！！！！！！！

**デフォルトの名無しさん** · 2016/04/30(土) 22:02:43.20

GitHubで匿名通信（Tor、i2p等）ができるBitComet（トラッカーサイト不要でDHTだけで日本語検索可能）
みたいな、BitTorrentがオープンソースで開発されています
言語は何でも大丈夫だそうなので、P2P書きたい！って人居ませんか？
Covenantの作者（Lyrise）がそういう人と話したいそうなので、よろしければツイートお願いします
https://twitter.com/Lyrise_al

ちなみにオイラはCovenant(純粋P2Pのファイル共有ソフト)の完成が待ち遠しいプログラミングできないアスペルガーｗ
q

**デフォルトの名無しさん** · 2016/05/04(水) 10:34:46.82

匿名通信（Tor、i2p等）ができるファイル共有ソフトBitComet（ビットコメット）みたいな、
BitTorrent（Covenant）が活発な情報交換・交流コミュニティでオープンソース開発されています（プログラマー募集中）

言語は何でも大丈夫だそうなので、P2P書きたい！って人居ませんか？

Covenantの作者（Lyrise氏）がそういう人と話したいそうなので、よろしければツイートお願いします<(_ _)>
https://twitter.com/Lyrise_al

ちなみにオイラはCovenantの完成が待ち遠しいプログラミングできない情報発信好きアスペルガーｗ

The Covenant Project
概要

Covenantは、純粋P2Pのファイル共有ソフトです

目的

インターネットにおける権力による抑圧を排除することが最終的な目標です。そのためにCovenantでは、中央に依存しない、高効率で検索能力の高いファイル共有の機能をユーザーに提供します

特徴

Covenant = Bittorrent + Abstract Network + DHT + (Search = WoT + PoW)

接続は抽象化されているので、I2P, Tor, TCP, Proxy, その他を利用可能です
DHTにはKademlia + コネクションプールを使用します
UPnPによってポートを解放することができますが、Port0でも利用可能です(接続数は少なくなります)
検索リクエスト、アップロード、ダウンロードなどのすべての通信はDHT的に分散され、特定のサーバーに依存しません
ｔ

**デフォルトの名無しさん** · 2016/05/05(木) 20:47:26.30

眠い時にプログラム書いてたら1つの関数の中にこれでもかと再帰を詰め込んだモンスター関数を書いてしまって訳が分からなくなる

**デフォルトの名無しさん** · 2016/05/09(月) 20:57:03.75

アッカーマン関数はただの再帰じゃないらしいけど、
再帰のパワーを究極まで高めたら何になるの？

**デフォルトの名無しさん** · 2016/05/10(火) 14:12:08.45

チューリングマシンになる

証明：以下より明らか
・再帰を用いて、スタックとループをそれぞれ構築できる
・スタック2つとループを用いて、チューリングマシンを模倣できる
・故に、再帰の能力はチューリングマシン以上である。
・一方で、チューリングマシンを用いて再帰を表現出来る
・よって、再帰はチューリングマシンと等価である。

# ツッコミ待ち

**デフォルトの名無しさん** · 2016/05/10(火) 22:44:58.13

突っ込み待ちというかそんなに間違ってなくない？

**デフォルトの名無しさん** · 2016/05/11(水) 19:52:51.98

なんで再帰がどうこうで喧嘩してるんだこいつらw

**デフォルトの名無しさん** · 2016/05/11(水) 20:12:13.79

グッドスタイン数列というのがペアノ算術の限界を超えた再帰という話があるらしいのだが、詳しいことはよくわからない。
でもロマンを感じる。

**デフォルトの名無しさん** · 2016/05/19(木) 19:24:04.68

女性限定、恋愛相談サイトオープン。
4000名のイケメンカウンセラーが在籍中♪

自己紹介動画はいつでも見放題です！

メンガ　って検索してください
※本当のサイト名は英字です

**デフォルトの名無しさん** · 2016/06/19(日) 18:09:53.79

最近再帰好きだわ

**デフォルトの名無しさん** · 2016/06/19(日) 20:03:06.77

ダジャレ？

**デフォルトの名無しさん** · 2016/06/19(日) 20:41:14.58

>>719
そう言う時期が俺にもあったな...（遠い目）

**デフォルトの名無しさん** · 2016/06/19(日) 21:07:57.12

再帰で実装した方がスッキリするケースってなかなか出てこないから最近全く使ってないや

**デフォルトの名無しさん** · 2016/06/20(月) 12:26:15.09

再起なんてバグの温床だからなぁ
マインスイーパー作る時ぐらいしか使わない

**デフォルトの名無しさん** · 2016/06/20(月) 19:47:38.77

import Data.Function (on)
import Data.List (concatMap, groupBy)
main =
let (f:r) = mypi 2 4 1 12 4
s = slice 5 $ slice 10 $ concatMap show r
in putStrLn (show f ++ ".")
>> putStr (unlines $ map unwords $ take 200 s)
slice :: Int -> [a] -> [[a]]
slice n ls = let q = concatMap (replicate n) [0..] :: [Int]
in map (map snd) $ groupBy ((==) `on` fst) $ zip q ls
mypi :: Integer -> Integer -> Integer -> Integer -> Integer -> [Integer]
mypi k a b a1 b1 =
let p = k * k
q = 2 * k + 1
a' = a1
b' = b1
a1' = p * a + q * a1
b1' = p * b + q * b1
loop a a1 d d1 =
if d == d1 then
d : let a' = 10 * (a `rem` b' )
a1' = 10 * (a1 `rem` b1')
in loop a' a1' (a' `quot` b') (a1' `quot` b1')
else
mypi (k + 1) a b' a1 b1'
in loop a' a1' (a' `quot` b') (a1' `quot` b1')
えんしうりつを100まんけたひょうじする

**デフォルトの名無しさん** · 2016/06/20(月) 23:20:34.02

パイ焼きか？
何秒で計算できんの？

**デフォルトの名無しさん** · 2016/06/20(月) 23:52:55.90

$ time ./pi >/dev/null
./pi > /dev/null 0.40s user 0.00s system 99% cpu 0.400 total
一瞬やね(最適化 -O)
ちなアルゴリズムはRubyのソースについてるやつから持ってきた

**デフォルトの名無しさん** · 2016/06/27(月) 22:23:07.70

深さ優先探索より幅優先探索が好きだ。
重複がある場合計算量が深さより有利だし、
メモリモリモリ積んでゴリゴリ問題を制覇する感じがたまらない。

**デフォルトの名無しさん** · 2016/06/28(火) 10:17:41.97

幅優先探索の絶対見つかる感は異常

**デフォルトの名無しさん** · 2016/07/18(月) 23:29:48.39

まだ再帰一回しか使ったこと無いな。
ループでもよかった感じしたけど

**デフォルトの名無しさん** · 2016/07/26(火) 07:09:31.44

>>33
iがインクリメント出来ないw

**デフォルトの名無しさん** · 2016/07/26(火) 07:11:59.49

ディレクトリ掘っていく処理なら再帰の方がすっきり書ける
それ以外使ったこと無いけど

**デフォルトの名無しさん** · 2016/07/26(火) 07:14:06.40

Javaの例外の発生源を探すのにも使った

**デフォルトの名無しさん** · 2016/07/28(木) 22:29:51.78

flattenがあると再帰書かなくて済むことがまれによくある。

**デフォルトの名無しさん** · 2016/07/28(木) 23:29:35.59

findとかディレクトリのflattenだよね～

**デフォルトの名無しさん** · 2016/07/30(土) 09:51:23.93

再帰は楽しい

**デフォルトの名無しさん** · 2016/07/30(土) 22:01:40.05

超簡単なハノイの塔のコードを
理解出来ない奴らばかり

俺様ステキ

再帰は楽しい

**デフォルトの名無しさん** · 2016/07/30(土) 22:19:26.10

ハノイの塔って最初誰が考えたんだろなｗ
まさに再帰のための問題だよなｗ

**デフォルトの名無しさん** · 2016/07/31(日) 02:49:55.84

>>737
エドゥアール・リュカ/1800年代後半

**デフォルトの名無しさん** · 2016/07/31(日) 11:30:45.35

連分数展開って見た目的にも再帰的
あとは連平方根なんてのもあったっけ？

**デフォルトの名無しさん** · 2016/08/01(月) 17:10:15.58

行列式の値を余因子行列から求めるって発想が好き

**デフォルトの名無しさん** · 2016/08/14(日) 09:13:25.49

数学のように条件を書くだけで処理が書けるのは楽しい

**デフォルトの名無しさん** · 2016/08/14(日) 12:23:51.18

>>741
では
これの値を教えてください

lim[n->∞]sin(πen!)

わりとまじです

**デフォルトの名無しさん** · 2016/08/14(日) 12:55:12.86

en==円

**デフォルトの名無しさん** · 2016/08/16(火) 08:58:30.09

順次反復分岐だけで超深いは凄いな

**デフォルトの名無しさん** · 2016/10/13(木) 18:45:18.08

>>693
これこそ C の最強な部分だ

**デフォルトの名無しさん** · 2016/10/13(木) 18:46:47.08

void **hoge; のときに
void *fuga = hoge; でもイケてしまうときとダメな時があるんだが良く判らん。

**デフォルトの名無しさん** · 2016/10/30(日) 02:58:18.76

斉木楠雄と再帰関数って似てるよな

**デフォルトの名無しさん** · 2016/10/30(日) 13:41:20.72

小町算の総当たり問題は綺麗にかけて好き

**デフォルトの名無しさん** · 2016/11/06(日) 03:07:23.35

昔カッコつけてクラスのコンストラクトの再帰だったかループが爆発するバグを作ったことがある
バックトレース大変だった思い出
フリーダムなC言語系は好きだ

**デフォルトの名無しさん** · 2016/11/06(日) 09:26:24.46

int main()
{
return main();
}

**デフォルトの名無しさん** · 2016/11/06(日) 12:42:18.20

>>750
なめてんの？

**デフォルトの名無しさん** · 2016/11/09(水) 21:10:33.07

再帰は面白いと思ってた時期もあった気がする。

ただ引数や戻り値を順番付けて管理しておけば処理内容はループと同じなんだよね。もちろん実行資源の内訳も。
と言うより、「再帰はループの一つである」という表現のほうが正しいか

**デフォルトの名無しさん** · 2016/11/09(水) 22:24:15.76

ハノイの塔

**デフォルトの名無しさん** · 2016/11/10(木) 13:14:57.02

>>752
んなわけない。明らかに別物

**デフォルトの名無しさん** · 2016/11/10(木) 13:24:06.83

ただのループでスタックオーバーフローの心配はないからなぁ

**デフォルトの名無しさん** · 2016/11/10(木) 13:27:48.38

x 再帰はループの一つ
x ループは再帰の一つ

o 再帰でやりたいことはループでも実現できる
o ループでやりたいことは再帰でも実現できる

**デフォルトの名無しさん** · 2016/11/10(木) 14:27:23.84

>>755
ただのループが何を指すかが微妙だけど、
再帰を展開したようなループだとカーソル的な物が行き場を無くすとかはあるがな。
そもそもループ自体まやかしみたいなもんだよ。
cmpとjzでしかない。

**デフォルトの名無しさん** · 2016/11/10(木) 14:50:09.90

djnz派でした

**デフォルトの名無しさん** · 2016/11/10(木) 18:03:12.84

再帰関数は動作の見た目(想像)が楽しい
でも天才は漸化式求めて一発で計算する

**デフォルトの名無しさん** · 2016/11/10(木) 18:13:46.76

>>758
あー、ループあるな。そういう意味では。
すまんかった。

**デフォルトの名無しさん** · 2016/11/10(木) 19:18:34.28

天才じゃないから再帰使うわ

**デフォルトの名無しさん** · 2016/11/10(木) 19:25:25.72

>>755
再帰と同じようにループを実装すればオーバーフローしますけど。

>>756
実現できるのは外部仕様の話。
内部仕様の話だとこうなる。

ループを使って再帰を作ることはできる。(そもそも内部的に関数はニーモニックの段階でそう作られている)。
関数や再帰にまで抽象化 (いろいろ処理) されたものから、内部仕様としてのループを再現することはできない。

まずこうゆうときは、E（電力）あたりの最小可能処理数を考えるとわかりやすい。
あとはその処理 (抽象概念) にあなたがどのような名前をつけるか。

再帰を再帰だと思うのは、誰かが再帰に再帰という名前をつけた上、あなたもそれを再帰と思い込んだから。
実際にはループで実装されている。

**デフォルトの名無しさん** · 2016/11/10(木) 19:26:27.18

ループって動的ループね

**デフォルトの名無しさん** · 2016/11/11(金) 06:56:11.81

>>762
> 再帰と同じようにループを実装すればオーバーフローしますけど。
意味わからん
再帰は必ずスタックを使う
単なるループはそんなもん使わない
どうやってスタックオーバーフローするんだ？

**デフォルトの名無しさん** · 2016/11/11(金) 07:27:43.35

分からんなら分からんければいいんじゃね
先に事前に書いてあることを偉そうに質問されてもね

**デフォルトの名無しさん** · 2016/11/11(金) 07:50:29.58

質問ってとっちゃったか w

**デフォルトの名無しさん** · 2016/11/11(金) 07:54:13.90

再帰を展開したようなループ、だから
そんなもん使わない、が偽か、
再起だって必ずしもスタックを使い尽くさない、が真かなんだよな。

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

スタックが必要あるからスタックが採用されるんでしょう。
ループや再帰にかかわらず。そして最適化すれば同じ記述。

**デフォルトの名無しさん** · 2016/11/11(金) 09:50:34.09

>>767
int main(){ return main(); } 簡単です

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

C言語は関数内でローカル関数を定義できないから嫌い
ローカル関数でなら末尾呼び出し除去の保証とかやりやすいのに

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

珍珍が再帰不能です

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

>>769
それオプティマイザ次第で、ただの無限ループになるよ。
そう言う意味じゃなくて。
せめて、cmpとjzに、いやdjnzあるじゃんみたいな話についてこようよ。

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

>>770
C++で、クラス内に関数を定義すりゃいいだけ

**デフォルトの名無しさん** · 2016/11/11(金) 13:51:46.35

ではstosbで

**デフォルトの名無しさん** · 2016/11/11(金) 19:18:44.95

>>774
メモリアクセス要るようなループ書かんだろう…。ましてや再帰の展開で。

**デフォルトの名無しさん** · 2016/11/11(金) 19:31:33.99

>>770
なるほどね，コンパイル単位内だけで末尾再帰を保証するわけだね

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

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