なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
45(1): 2015/11/29(日)16:17:12.78 ID:1uX74bCE(1) AAS
>>44
それって結局真の再帰を見たことがないからそう思い込んでるだけだよね。
見せてやるよ、真の再帰ってやつをな。
外部ﾘﾝｸ:ideone.com
50: 2015/11/29(日)20:56:36.78 ID:ILoya83o(2/5) AAS
代表的なツリーの一つとしてHTMLがある。
HTMLのフラグメントを切り出し、別のノードの子として加えるような操作を考えるとき、
これはやはりループに軍配が上がると思う。
もちろん、ノードに子ノードを保持するような原始的なデータ構造ではかなりメンドクサイ。
というのもHTMLの一部を切り出す時、ノードの種類によって、ノードの分割や併合が起こる。
再帰と原始的なデータ構造では非常にめんどくさい。
私はこの用途のために直列化ツリー構造というデータ構造を考案した。
（おそらくすでに一般的に使われているとは思うのだが。）
71(1): 2015/12/01(火)17:26:42.78 ID:alJpKlDN(1) AAS
再帰・ループの相互変換が難しいとかさあ
アルゴリズムの根本的なところ理解してないだけ
無能の>>68 は、勉強しろ。
141(1): uy ◆Qawu9.2l1E 2015/12/14(月)15:02:59.78 ID:WIf5dtaV(1/2) AAS
それ種類じゃなくて、全部組み合わせて実装したほうが汎用的じゃねーの
class A
attr_accessor :up , :key , :list , :data
end
最低でも１と３のup listは無ければ木構造にならないだろ
君の考えは prev(up) と next(list) になってる
299: 2015/12/26(土)19:34:37.78 ID:6n5NtJkM(13/26) AAS
>>296
俺は >>201 で示したし、それで十分に満足の行く結果を得た。
>>201 に不満だというのならそれを超えるものをお前が書け。自分でやれ。
他人にやらせるっていうのは俺の常識からは考えられない。
340: 2015/12/27(日)00:38:15.78 ID:nuYFrBF7(2/5) AAS
タプルの代わりに木かハッシュを使えば値を全部保持する
普通のメモ化にできるがフィボナッチの計算にはもちろん不要
692: 2016/03/31(木)22:49:44.78 ID:qF1fcJk9(11/13) AAS
キャストすればいいのか
733: 2016/07/28(木)22:29:51.78 ID:dH/T3UwK(1/2) AAS
flattenがあると再帰書かなくて済むことがまれによくある。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.034s