なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1448704298/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
15: デフォルトの名無しさん [sage] 2015/11/28(土) 21:32:52.35 ID:R0seH/nX スマンｗ クイックソートは再帰で書くわｗ http://mevius.5ch.net/test/read.cgi/tech/1448704298/15
156: デフォルトの名無しさん [] 2015/12/15(火) 22:38:36.35 ID:WpFCIHcQ ツリーじゃね http://mevius.5ch.net/test/read.cgi/tech/1448704298/156
346: デフォルトの名無しさん [sage] 2015/12/27(日) 01:46:16.35 ID:Y7IK7QLW ループ版で時間がかかってるのはこの部分な気がするな。 配列をコピーしているわけだし。 stack=(${stack[@]::${#stack[@]}-2}) http://www.drk7.jp/MT/archives/000995.html さて、ここの非再帰版を見ると、どうも配列のコピーはしてないようだ。 ループ版は高速化の余地がありそうだ。 やってみるかね？ うまく実装できるかな？ http://mevius.5ch.net/test/read.cgi/tech/1448704298/346
392: デフォルトの名無しさん [] 2015/12/27(日) 14:37:53.35 ID:9aquywWv >>391 freebsd red black tree source とかで検索すれば出てくるよ http://mevius.5ch.net/test/read.cgi/tech/1448704298/392
449: デフォルトの名無しさん [sage] 2015/12/27(日) 19:49:26.35 ID:Zmrinoji >>448 誰がそこまで特殊でオンボロな例を挙げろと ちなみにテロリストの定義はテロリズムを奉ずる人で、 テロリズムの定義は https://ja.wikipedia.org/wiki/%E3%83%86%E3%83%AD%E3%83%AA%E3%82%BA%E3%83%A0#.E5.9B.BD.E9.9A.9B.E9.80.A3.E5.90.88 「住民を威嚇する、または政府や国際組織を強制する、あるいは行動を自制させる目的で、 市民や非戦闘員に対して殺害または重大な身体的危害を引き起こす事を意図したあらゆる行動」 だそうですよ。 あと自動車の場合、バシバシ轢き殺すなんて事態にはならず、単にエンストするだけだと思うの。 フェイルセーフって知ってるよね？ http://mevius.5ch.net/test/read.cgi/tech/1448704298/449
457: デフォルトの名無しさん [sage] 2015/12/27(日) 20:15:26.35 ID:Zmrinoji >>456 文脈をよく読もう。 364から始まる再帰とループに関する話に混ざった379に君が割り込んでるね？ http://mevius.5ch.net/test/read.cgi/tech/1448704298/457
533: uy ◆Qawu9.2l1E [sage] 2016/01/02(土) 03:28:12.35 ID:cdXNgg3P >>531-532 本当に頭悪いカスだな rubyに限定せず実装出来ると思うけど技量的に理解すら無理な感じ？ 再帰とループの変換や末尾再帰の話題には触れてもここはTCOという単語が今まで一回も出てこないという事実 「知ってる側」からすると嘘をついてるのがすぐにわかってしまう 知ったかぶりのクズ http://mevius.5ch.net/test/read.cgi/tech/1448704298/533
567: NAS6 ◆n3AmnVhjwc [] 2016/01/04(月) 23:01:55.35 ID:7uWOp/tU class stack def initialize @ret = -1 @crnt = 0 @MAX_STACK = 32768 @stk[MAX_STACK] end def pop_stk() if -1 < crnt ret = stk[crnt] crnt = crnt - 1 end end def push_stk(v) if crnt < MAX_STACK - 1 crnt = crnt + 1 stk[crnt] = v end end end stk = stack def pushargstack(arg1...argn) stk.push_stk(arg1) ... stk.push_stk(argn) end def popargstack(arg1...argn) argn = stk.pop_stk() ... arg1 = stk.pop_stk() end http://mevius.5ch.net/test/read.cgi/tech/1448704298/567
629: デフォルトの名無しさん [sage] 2016/01/19(火) 21:26:53.35 ID:C1tOs2Eu この世はおもちゃで十分 http://mevius.5ch.net/test/read.cgi/tech/1448704298/629
739: デフォルトの名無しさん [sage] 2016/07/31(日) 11:30:45.35 ID:ea63k9Af 連分数展開って見た目的にも再帰的 あとは連平方根なんてのもあったっけ？ http://mevius.5ch.net/test/read.cgi/tech/1448704298/739
749: デフォルトの名無しさん [sage] 2016/11/06(日) 03:07:23.35 ID:gP4JS71d 昔カッコつけてクラスのコンストラクトの再帰だったかループが爆発するバグを作ったことがある バックトレース大変だった思い出 フリーダムなC言語系は好きだ http://mevius.5ch.net/test/read.cgi/tech/1448704298/749
765: デフォルトの名無しさん [sage] 2016/11/11(金) 07:27:43.35 ID:xeUlHUrh 分からんなら分からんければいいんじゃね 先に事前に書いてあることを偉そうに質問されてもね http://mevius.5ch.net/test/read.cgi/tech/1448704298/765
774: デフォルトの名無しさん [sage] 2016/11/11(金) 13:51:46.35 ID:e7T2VXvj ではstosbで http://mevius.5ch.net/test/read.cgi/tech/1448704298/774
832: デフォルトの名無しさん [sage] 2018/01/28(日) 16:28:26.35 ID:C2Jb//yt 再帰云々言ってるのは大昔のFORTRANとかCOBOLを使ってた人ぐらいじゃないのかな あと組み込みとかでスタックサイズが厳しい環境で組んでるとか http://mevius.5ch.net/test/read.cgi/tech/1448704298/832
885: デフォルトの名無しさん [sage] 2020/01/03(金) 14:12:37.35 ID:EVicjzWY マイコンだとスタックが1桁とかだから再帰書いた瞬間に死ぬ http://mevius.5ch.net/test/read.cgi/tech/1448704298/885
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
1.278s*