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