なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
64: デフォルトの名無しさん [sage] 2015/12/01(火)00:02:40.17 ID:M545w8lo(1/4)
赤黒木って難しいよね、結構。
211: デフォルトの名無しさん [] 2015/12/23(水)09:15:53.17 ID:fM9ORKUP(3/9)
>>209
スタッフフレームは再帰に必要なステップだから、再帰のペナルティとしてあえて受け入れた。
シェルスクリプトを持ち出した時点で「スタックは容量制限が厳しい(場合もある)リソース」
を自分で否定しちゃうところが再帰否定してるバカが低知能であるもう一つのエビデンス(笑)
(場合もある)を知らないのか、教わってないのか知らないが、全ての場合だと思い込んでるところもバカの、特徴だね。
294(1): デフォルトの名無しさん [] 2015/12/26(土)19:31:02.17 ID:EXUTS9i+(5/10)
>>292
すまん、その例えどこまで信用していいか分からないからそういうの語るときは式でお願い
333(1): デフォルトの名無しさん [sage] 2015/12/26(土)22:19:22.17 ID:hFLlv/LI(3/3)
メモ化とか線形のメモリ食うじゃね？
406(1): デフォルトの名無しさん [sage] 2015/12/27(日)17:05:12.17 ID:X/TfzIFq(1)
最近、書き込みが多くなって
このスレの勢いがすごい
411(1): デフォルトの名無しさん [sage] 2015/12/27(日)17:26:57.17 ID:Zmrinoji(13/40)
>>408
ふーむ。
複雑な再帰構造を持つ場合、例えば再帰下降構文解析器みたいに複雑な相互再帰をする場合には
クイックソートの時のように簡単に再帰をループで置き換えることは出来ない。
そして一般に再帰をループで置き換えるならスタックが必要で、
込み入った再帰をスタックを使ってでもループに置き換える奴は居ないだろう。
現に赤黒木をスタック管理をしてでも強引にループで書き直すようなアホは居ないんじゃないの？
というのが>>379に関するこっちの解釈。
それに対し、いやいや赤黒木はループで実装してるんだぜ！ってのが>>388の俺の解釈。
話が噛み合って無くね？ってのが>>402
日本語の問題な気も
493: デフォルトの名無しさん [] 2015/12/30(水)17:07:27.17 ID:WCUOMmTt(1/4)
掲示板ではレベルのミスマッチがよくあるんだよな。
たとえば、アセンブリと機械語は一対一で対応していると純粋に信じてる人は世の中に結構多い。
そういう人たちとプロセッサのデザイナが掲示板で議論すると当然ミスマッチが起こる。
こういう場合、当然勢力の面でデザイナの方が分が悪くなるね。
世の中、知ったかぶりのバカの方が多いから。
495: uy ◆Qawu9.2l1E [sage] 2015/12/30(水)17:28:38.17 ID:hD2EQx+W(1)
そういう周りくどい事やってるうちは三流
uyの領域に到達すると文章読むだけで理解する
561: uy ◆Qawu9.2l1E [sage] 2016/01/04(月)22:08:20.17 ID:HCl/OTCR(1)
>>559
死ね
574: NAS6 ◆n3AmnVhjwc [] 2016/01/05(火)06:44:29.17 ID:FnNfbNzM(2/11)
def recHoge2(term,arg1...argn)
dobefore(arg1...argn)
if term
recHoge2(term,arg1...argn)
end
doafter(arg1...argn)
end
↑は、こう↓書き換えられる
def loopHoge2(term,arg1...argn)
while term
pushargstack(arg1...argn)
dobefore(arg1...argn)
if term
next
end
popargstack(arg1...argn)
doafter(arg1...argn)
end
end
stk = Array.new()
def pushargstack(arg1...argn)
stk.push(arg1)
...
stk.push(argn)
end
def popargstack(arg1...argn)
argn = stk.pop()
...
arg1 = stk.pop()
end
609: デフォルトの名無しさん [sage] 2016/01/13(水)19:01:27.17 ID:U6rexLyV(1/2)
にちゃんに
852: デフォルトの名無しさん [] 2018/11/17(土)00:12:17.17 ID:eQWBxdMf(1)
正直小学生のガチネタにはついていけん
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.043s