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