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