なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
30: 2015/11/28(土)23:40:05.61 ID:1kauGQoG(1) AAS
>>8
ループでquicksort書いてみてくれ
上のコードと比較で見るだろ
言語は好きに選んでいい
107: 2015/12/03(木)17:30:30.61 ID:Sp77D/ez(2/5) AAS
>>104
ack(3,10)を100回計算させたところ
ループ 3.99秒
再帰 4.50秒
だった。微妙にループが速い。
言語はg++ 最適化あり
119: 2015/12/05(土)14:22:16.61 ID:3X0n/q/1(1) AAS
さぁ次は竹内関数(たらい回し関数)だ！
137: uy ◆Qawu9.2l1E 2015/12/14(月)05:58:59.61 ID:0uboKikK(1) AAS
まずはこの手のアルゴリズム抽象化でC++使うのをやめろ
効率悪すぎ
149: 2015/12/15(火)02:42:41.61 ID:1v1TladX(2/2) AAS
>>147
それを言うなら走査だろと自分で突っ込んどく
208: 2015/12/23(水)08:59:40.61 ID:r+tlUph/(1/4) AAS
名前解決まで計算時間に含めるなら
もう再帰云々じゃなくて長大な再帰なしの一つの関数で全部こなせって話になるんだがな
>>207
いや、そうはならない。
レジスタの退避が必要になるから、自己再帰するならどっちにしても同じだけpush/popは必要になる。
最適化が掛かったらその限りじゃないけど。
397: 2015/12/27(日)15:06:51.61 ID:9aquywWv(5/33) AAS
>>396
アルゴリズムによってステップ数や可読性は変わるよ
407: 2015/12/27(日)17:07:35.61 ID:Zmrinoji(12/40) AAS
>>406
確かに。
>>256から数えて、1日半で150も伸びてる。
444: 2015/12/27(日)19:26:07.61 ID:Rer1VVak(2/7) AAS
攻撃されるのと攻撃するのと、どちらが良いか？
当然、攻撃する方が良い。
つまりテロリストは勝ち組なのである。
当該スレにおいて再帰を推奨している人は勝ち組である。
なぜなら危険物を推奨するのは攻撃側だからである。
819(1): 2016/12/22(木)22:15:49.61 ID:vkr4xxpW(1) AAS
継続は再帰ほど市民権得てないからなぁ。
継続を深く理解しているプログラマは全体の１割に満たないんだろうな。
894: 2021/01/29(金)03:09:35.61 ID:5NtPwDh4(1) AAS
今の時代メモリ食いすぎても動くし遅くもならないよな
1億再帰とかやったら話は別だけど
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.040s