なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
52(2): 2015/11/29(日)21:25:34.60 ID:+8PPW4GA(4/5) AAS
>>49
> イテレータの実装を考えると再帰はちょっと無理があるんじゃないかと思う。
問題はデータ構造の方じゃなくて言語の方だと思う。
というのも、yieldを持つ言語なら再帰を使ったやり方が最も簡潔に書けるから。
-- language:lua
function traverse(node)
if node then
traverse(node.left)
coroutine.yield(node.value)
traverse(node.right)
省4
117: 2015/12/05(土)12:38:44.60 ID:vOhmiziG(1) AAS
おいらも苦手だわ
131: 2015/12/11(金)18:14:40.60 ID:H0NYZxX+(1) AAS
>>130
何言ってるんだ。。
ループで書けば早い、自分でスタック作れば、って言ってるループキチガイに、
命令にもこういうのがあるよ、必要だからあるんだよ。
と教えてあげてはどうだ？
187: 2015/12/21(月)10:52:48.60 ID:zel3cCjW(1) AAS
関数内にjmpも好き勝手にやるタイプだからどうとも言わんけど、
再帰否定派はまさか単一のアーキテクチャの話してないよな？
アルゴリズムとして再帰がイケてないって話だよな？
202: 2015/12/23(水)01:07:26.60 ID:xKy7nhKt(1/2) AAS
食パンの裏はどっち側だよ
214: 2015/12/23(水)11:25:42.60 ID:r+tlUph/(3/4) AAS
そんな事をすると
既に退避させてある値を別なレジスタに退避させてから、退避させたい値を退避するコードを吐く羽目になるけど
レジスタが最低でも加算無限個無いと出来ないからね。仕方ないね。
280(2): 2015/12/26(土)19:11:25.60 ID:6n5NtJkM(5/26) AAS
>>277
実装できないのな？無理なのな？はい論破。
475: 2015/12/28(月)00:41:11.60 ID:cpjqbiy5(1) AAS
やっぱり再帰無しでループによるプログラミングが最高だね！
490(1): 2015/12/30(水)07:30:40.60 ID:hgJXqSbV(1/3) AAS
>>489
>422 「再帰を全て末尾再帰にできるわけではな」いのは当然だが，どうしてはずかしいんだ？
613: 2016/01/14(木)05:26:27.60 ID:uv3Ej0dB(1) AAS
身分は再起する
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.036s