なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net (914レス)
上下前次1-新
抽出解除 レス栞
リロード規制です。10分ほどで解除するので、他のブラウザへ避難してください。
17: 2015/11/28(土)21:52:35.40 ID:R0seH/nX(7/13) AAS
書いたことはあるけど10年以上昔の話だな。
これは拾い物だけどクイックソートなんてこれだけのことだろ。
qsort [] = []
qsort (x:xs) = qsort (filter (< x) xs) ++ [x] ++ qsort (filter (>= x) xs)
221: uy ◆Qawu9.2l1E 2015/12/23(水)16:45:18.40 ID:uhnrlQdn(1) AAS
>>219
ファーwwwwwwwwwwwwwwwwwwwwwwwwwww
268(1): 2015/12/26(土)18:13:42.40 ID:EXUTS9i+(2/10) AAS
シェルスクリプトを証拠として使うのは笑ってしまうからやめろ
419(2): 2015/12/27(日)17:39:20.40 ID:9aquywWv(16/33) AAS
>>417
ループを書く場合、一方の再帰呼び出しは末尾再帰だから
単純なループに置き換えられるよねってことだから、もはや再帰関数とは呼ばないよ。
555: NAS6 ◆n3AmnVhjwc 2016/01/04(月)18:55:15.40 ID:7uWOp/tU(7/14) AAS
recHoge1(term,arg...){
dobefore()...
if(term)recHoge1(term,arg...);
}
loopHoge1(term,arg...){
while(term){
dobefore()...
}
}
再帰は無意味、使う必要なし
省18
562: 2016/01/04(月)22:23:59.40 ID:JpzJLk3f(1) AAS
熱烈なC++アンチって速度要求される場面に出会ったことがないんだろな
もしくはフォートラン信者なんだろな
584: 2016/01/05(火)23:45:47.40 ID:zRwuHMxA(1) AAS
そうだね、グリーンだね。
任意の再帰はスタックを使えばループに書き直せるし、任意のループは末尾再帰で書き表せるけど
書きやすい方で書いたら良いんじゃない?
配列を舐めるだけのループをわざわざ再帰で書く必要はないし、
二分木を舐めるだけの再帰をわざわざループで書く必要はない。
勿論例外は幾つもあるけどね。
586: 2016/01/06(水)01:26:34.40 ID:2plodUsJ(1) AAS
>>585
語彙少なすぎだろ
732: 2016/07/26(火)07:14:06.40 ID:HN1KCMsQ(3/3) AAS
Javaの例外の発生源を探すのにも使った
上下前次1-新書関写板覧索設栞歴
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル
ぬこの手 ぬこTOP 0.030s