なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
46: デフォルトの名無しさん [sage] 2015/11/29(日) 16:52:01.83 ID:+8PPW4GA(2/5) AAS
もうソーティングの話は良いよ、仕事で使う大抵の言語ではライブラリとして用意されてるんだから。
144: デフォルトの名無しさん [sage] 2015/12/14(月) 21:30:28.83 ID:lwFUcSQC(1) AAS
function NodeIterator(node, childNodesName) {
this._stack = [node];
this._name = childNodesName;
}
NodeIterator.prototype.hasNext = function() {
return this._stack.length > 0;
}
NodeIterator.prototype.next = function() {
var node = this._stack.pop();
if (node) {
for (var i = node[this._name].length -1; i > -1; --i) {
this._stack.push(node[this._name][i]);
}
}
return node;
}
ノードの親や深さも欲しい時は、スタックに積むノードをオブジェクトでラップして親の参照や深さを持たせればいいかも
184: デフォルトの名無しさん [sage] 2015/12/20(日) 22:51:10.83 ID:zNzoBoA2(2/2) AAS
もし再帰が理解出来たつもりなら、ちゃんとループに直せるぐらいのプログラミング技術は備えなくちゃ。
最低でもそれくらいの技術や知能が無ければ
再帰を楽しむことはできないよ。
189: デフォルトの名無しさん [] 2015/12/21(月) 14:51:29.83 ID:EKnooMo4(2/2) AAS
>>186
必死で再帰を否定しているバカを弄っているだけで、繰り返しを否定しているわけでは無い
やっぱり低知能なんだな。
235: デフォルトの名無しさん [] 2015/12/23(水) 22:55:30.83 ID:zjRNfIWb(3/3) AAS
いや、君に言ったわけじゃないし、最適化を教えてやれってことなんだけど。
275(2): デフォルトの名無しさん [] 2015/12/26(土) 19:02:41.83 ID:6n5NtJkM(4/26) AAS
>>272
バカかお前は。ボウフラサイズの脳ミソしか搭載してないのか？
ただの繰り返しでさえ130倍の差があるのだから
クイックソートを実装したらそれ以上の開きがあるのは自明だろうが。
320: デフォルトの名無しさん [] 2015/12/26(土) 20:25:46.83 ID:Igcba1qr(15/15) AAS
障害児は
シェル関数呼び出しはwhileより130倍遅い
と
再帰版のクイックソートは何万倍も遅い
が等価らしい
必死で再帰を否定しているバカが低知能であることのエビデンスがまた一つ明らかになってしまった
663: デフォルトの名無しさん [sage] 2016/03/05(土) 16:01:56.83 ID:Xc1YGBo+(1) AAS
末尾呼びにすればぁ？
755(2): デフォルトの名無しさん [sage] 2016/11/10(木) 13:24:06.83 ID:dxAJlx69(1/3) AAS
ただのループでスタックオーバーフローの心配はないからなぁ
865: デフォルトの名無しさん [sage] 2019/03/22(金) 20:18:00.83 ID:UnYyaz4E(1) AAS
リストってリンクリストってこと？
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.029s