なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
15: デフォルトの名無しさん [sage] 2015/11/28(土)21:32:52.35 ID:R0seH/nX(6/13)
スマンｗ クイックソートは再帰で書くわｗ
156: デフォルトの名無しさん [] 2015/12/15(火)22:38:36.35 ID:WpFCIHcQ(1)
ツリーじゃね
346: デフォルトの名無しさん [sage] 2015/12/27(日)01:46:16.35 ID:Y7IK7QLW(6/16)
ループ版で時間がかかってるのはこの部分な気がするな。
配列をコピーしているわけだし。
stack=(${stack[@]::${#stack[@]}-2})
http://www.drk7.jp/MT/archives/000995.html
さて、ここの非再帰版を見ると、どうも配列のコピーはしてないようだ。
ループ版は高速化の余地がありそうだ。
やってみるかね？ うまく実装できるかな？
392: デフォルトの名無しさん [] 2015/12/27(日)14:37:53.35 ID:9aquywWv(3/33)
>>391
freebsd red black tree source
とかで検索すれば出てくるよ
449: デフォルトの名無しさん [sage] 2015/12/27(日)19:49:26.35 ID:Zmrinoji(29/40)
>>448
誰がそこまで特殊でオンボロな例を挙げろと
ちなみにテロリストの定義はテロリズムを奉ずる人で、
テロリズムの定義は
https://ja.wikipedia.org/wiki/%E3%83%86%E3%83%AD%E3%83%AA%E3%82%BA%E3%83%A0#.E5.9B.BD.E9.9A.9B.E9.80.A3.E5.90.88
「住民を威嚇する、または政府や国際組織を強制する、あるいは行動を自制させる目的で、
市民や非戦闘員に対して殺害または重大な身体的危害を引き起こす事を意図したあらゆる行動」
だそうですよ。
あと自動車の場合、バシバシ轢き殺すなんて事態にはならず、単にエンストするだけだと思うの。
フェイルセーフって知ってるよね？
457(2): デフォルトの名無しさん [sage] 2015/12/27(日)20:15:26.35 ID:Zmrinoji(33/40)
>>456
文脈をよく読もう。
364から始まる再帰とループに関する話に混ざった379に君が割り込んでるね？
533(2): uy ◆Qawu9.2l1E [sage] 2016/01/02(土)03:28:12.35 ID:cdXNgg3P(1)
>>531-532
本当に頭悪いカスだな
rubyに限定せず実装出来ると思うけど技量的に理解すら無理な感じ？
再帰とループの変換や末尾再帰の話題には触れてもここはTCOという単語が今まで一回も出てこないという事実
「知ってる側」からすると嘘をついてるのがすぐにわかってしまう
知ったかぶりのクズ
567: NAS6 ◆n3AmnVhjwc [] 2016/01/04(月)23:01:55.35 ID:7uWOp/tU(12/14) AAS
AA省
629: デフォルトの名無しさん [sage] 2016/01/19(火)21:26:53.35 ID:C1tOs2Eu(1)
この世はおもちゃで十分
739: デフォルトの名無しさん [sage] 2016/07/31(日)11:30:45.35 ID:ea63k9Af(1)
連分数展開って見た目的にも再帰的
あとは連平方根なんてのもあったっけ？
749: デフォルトの名無しさん [sage] 2016/11/06(日)03:07:23.35 ID:gP4JS71d(1)
昔カッコつけてクラスのコンストラクトの再帰だったかループが爆発するバグを作ったことがある
バックトレース大変だった思い出
フリーダムなC言語系は好きだ
765: デフォルトの名無しさん [sage] 2016/11/11(金)07:27:43.35 ID:xeUlHUrh(1/2)
分からんなら分からんければいいんじゃね
先に事前に書いてあることを偉そうに質問されてもね
774(1): デフォルトの名無しさん [sage] 2016/11/11(金)13:51:46.35 ID:e7T2VXvj(2/2)
ではstosbで
832: デフォルトの名無しさん [sage] 2018/01/28(日)16:28:26.35 ID:C2Jb//yt(1)
再帰云々言ってるのは大昔のFORTRANとかCOBOLを使ってた人ぐらいじゃないのかな
あと組み込みとかでスタックサイズが厳しい環境で組んでるとか
885: デフォルトの名無しさん [sage] 2020/01/03(金)14:12:37.35 ID:EVicjzWY(1)
マイコンだとスタックが1桁とかだから再帰書いた瞬間に死ぬ
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.037s