なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
249: デフォルトの名無しさん [sage] 2015/12/24(木)18:44:44.88 ID:W/SZtGXt(1/2)
今はハードウェアレベルで再帰が実装されてるからな。
それを思えばいかに再帰が本質的にプログラミングに必要とされてるかってことだな。
325(2): デフォルトの名無しさん [] 2015/12/26(土)21:07:17.88 ID:oIXuKyHb(14/16)
純粋にシェルスクリプトだけでクイックソートを組むのは骨が折れたぞっと
http://www.fastpic.jp/images.php?file=2429159438.png
ループのほうが遅いです本当にどうもありがとうございました
349: デフォルトの名無しさん [sage] 2015/12/27(日)02:32:42.88 ID:Y7IK7QLW(8/16)
あ、できたっぽい？ 参考にしたコードに二箇所バグが有るようだな。
> &qsort_array($array2,0,$size);
> $right_stack[0] = $right;
$sizeが$rightに入るが、正しくは$size-1
> if ($i - $left < $right - i) {
↓
> if ( ($i - $left) < ($right - i) ) {
Perlの優先順位は、下のように解釈されるんだっけ？
そんなの変えないよな。
今コードを見直してる。
413(1): デフォルトの名無しさん [sage] 2015/12/27(日)17:29:32.88 ID:Zmrinoji(14/40)
>>410
そもそもクイックソートは分割統治法の典型例だからなぁ。
自分を2度呼び出す時点で末尾再帰的じゃないし
ループらしい書き方をするとクイックソートとは呼べないシロモノになると思う
529: デフォルトの名無しさん [] 2016/01/01(金)16:18:10.88 ID:TPZeTHW+(2/2)
>>528
それは読解力関係ないだろう。
俺にも全く意味が分からなかった。
何言ってんだコイツ？というのが素直な感想。
534: uy ◆Qawu9.2l1E [sage] 2016/01/02(土)03:30:31.88 ID:cqMsfgi2(1)
>>531-532
さっさと死ねよ
655: デフォルトの名無しさん [sage] 2016/02/26(金)20:22:01.88 ID:KBsVtPlI(1)
適材適所
まぁ、ループは現代ではほとんど高階関数に置き換えられてはいるが
827: デフォルトの名無しさん [sage] 2017/09/21(木)16:49:36.88 ID:na02B6ss(1)
>>819
ん？setjmp/longjmp のことですか？
914: デフォルトの名無しさん [sage] 2024/11/23(土)05:47:56.88 ID:dIdD47Ip(1)
将棋やオセロ、ぷよぷよなんかは再帰処理使うよね
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.031s