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