質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

88.57%

JavaScriptエラー「too much recursion」の回避法

受付中

回答 3

投稿 編集

  • 評価
  • クリップ 1
  • VIEW 2,632

skipping

score 14

質問

親子階層のスライダーを作りにあたり、「too much recursion」のエラーが出てしまいました。

解決方法についてご指南頂けませんでしょうか。

経緯

HTMLで2世代以上の入れ子が作れず、JavaScriptで親子関係とスライダーを実装してします。

仕組みは、先祖番号を連結した疑似的な入れ子によって親子関係とし、親の「open」クリック後にその子がスライダー表示される。というものです。

Sample:https://jsfiddle.net/nd6jser0/

ところがこの親子の数が増えると、上記のSampleのvar parent_nums = getParentNums(parent);の部分で「too much recursion」のエラーとなってしまいます。

解決方法がわからず、質問させて頂きました。

コード

こちらが上記のSampleコードです。

空のancestor=""に先祖番号が連結され、子がいる場合にのみ「open」ボタンが表示される仕組みです。

<div class="alllists">
  <ul>

    <li>
      <div id="post-7" class="list" parent="0" ancestor="">X家
            <span class="my_post_num"></span><span class="my_ancestor_num"></span>
      </div>
      <ul class="childrens">
        <li>
          <div id="post-39" class="list" parent="7" ancestor="">A
            <span class="my_post_num"></span><span class="my_ancestor_num"></span>
          </div>
        </li>
       </ul>
    </li>

    <li>
      <div id="post-157" class="list" parent="0" ancestor="">Y家
        <span class="my_post_num"></span><span class="my_ancestor_num"></span>
      </div>
      <ul class="childrens">
        <li>
          <div id="post-200" class="list" parent="157" ancestor="">B
            <span class="my_post_num"></span><span class="my_ancestor_num"></span>
          </div>
        </li>      
        <li>
          <div id="post-354" class="list" parent="157" ancestor="">C
            <span class="my_post_num"></span><span class="my_ancestor_num"></span>
          </div>
        </li>
        <li>
          <div id="post-365" class="list" parent="354" ancestor="">D(Cの子)
            <span class="my_post_num"></span><span class="my_ancestor_num"></span>
          </div>
        </li>      
        <li>
          <div id="post-503" class="list" parent="365" ancestor="">E(Dの子)
            <span class="my_post_num"></span><span class="my_ancestor_num"></span>  
          </div>
        </li>
        <li>
          <div id="post-514" class="list" parent="503" ancestor="">F(Eの子)
            <span class="my_post_num"></span><span class="my_ancestor_num"></span>
          </div>
        </li>     
      </ul>
    </li>

    <li>
      <div id="post-705" class="list" parent="0" ancestor="">Z家
        <span class="my_post_num"></span><span class="my_ancestor_num"></span>
      </div>
    </li>

  </ul>
</div>


エラーの箇所はJavaScriptの8行目です。

//➀先祖番号の連結
function getParentNums(list) {
  var parent_num = list.attr('parent');
  if (parent_num == "0") {
  return ["0"];
  }
  var parent = $("#post-" + parent_num); 
  var parent_nums = getParentNums(parent);
  parent_nums.push(parent_num);
  return parent_nums;
}
$('.list').each(function() {
  var my_post_num = $(this).attr('id').split('-')[1]; 
  var list = $(this);
  var parents = getParentNums(list);
  var my_ancestor_num = parents.join('-');
  list.attr('ancestor',my_ancestor_num);
  //確認のための表示
  $(this).find('.my_post_num').text(my_post_num);
  $(this).find('.my_ancestor_num').text(my_ancestor_num);
});


//➁子がいたらボタンを表示
var parents = [];
$(".list").each(function() {
  var parent_num = $(this).attr('parent'); 
  parents.push( parent_num );
});
$(".list").each(function() {
  var my_post_num = $(this).attr('id').split('-')[1];
  if (parents.indexOf(my_post_num) >= 0){
    $(this).append('<button class="opento">open</button>');
  }
});


//➂openボタンをクリックしたら
$('body').on("click",".opento",function(){   

  //ボタン表示を切り替えて
  $(this).removeClass('opento').addClass('closeto').text('close');

  //子リストを開く
  var click_post_num = $(this).closest('.list').attr('id').split('-')[1];
  var click_ancestor_num = $(this).closest('.list').attr('ancestor'); 
  var child_ancestor_num = click_ancestor_num+'-'+click_post_num;
  $(".list").each(function() {
    var ancestor_num = $(this).attr('ancestor');    
    if (ancestor_num == child_ancestor_num){
      $(this).closest('li').slideDown();
    }
  }); 

});  


//➃closeボタンをクリックしたら
$('body').on("click",".closeto",function(){   

  //ボタン表示を切り替えて
  $(this).removeClass('closeto').addClass('opento').text('open');

  //子リストを閉じる
  var click_post_num = $(this).closest('.list').attr('id').split('-')[1];
  var click_ancestor_num = $(this).closest('.list').attr('ancestor'); 
  var child_ancestor_num = click_ancestor_num+'-'+click_post_num;
  $(".list").each(function() {
    var ancestor_num = $(this).attr('ancestor'); 
    if (ancestor_num.match(child_ancestor_num)){
      $(this).closest('li').slideUp();
      $(this).closest('li').find('.closeto').removeClass('closeto').addClass('opento').text('open');
    }
  }); 

});  


長くなってしまい申し訳ございませんが、どうすれば親子の数が増えてもvar parent_nums = getParentNums(parent);の部分でエラーが出ないようになるかについて、ご意見頂ければ幸いです。
どうぞ宜しくお願い致します。

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 過去に投稿した質問と同じ内容の質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

質問への追記・修正、ベストアンサー選択の依頼

  • sousuke

    2018/09/21 12:03

    エラーが再現しません。上限があるとはいえかなりの回数再帰できるはずですので原因は「親の指定が間違っている」のでは?

    キャンセル

  • skipping

    2018/09/22 16:49

    失礼致しました。親の指定でした。

    キャンセル

  • think49

    2018/09/22 17:15 編集

    To: @skipping さん、あなたの環境で https://jsfiddle.net/nd6jser0/ を開き、エラーが再現されることを確認して下さい。確認出来たら、再現手順を質問文に追記して下さい。あと、環境(ブラウザ名とバージョン)は書いた方が良いです。

    キャンセル

回答 3

+1

再帰関数を使っている以上、増やせばオーバーフローするのは当たり前です。
このまま回避するのであれば、トランポリンすればよいです。

こちらの記事がわかりやすいです。
https://qiita.com/41semicolon/items/985bdd2f551d9392463c

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

+1

何らかの原因で親が取れない場合、getParentNums()で無限に再帰します。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/09/22 16:49

    原因を特定して頂きありがとうございます。

    キャンセル

0

 エラー「too much recursion」

親子階層のスライダーを作りにあたり、「too much recursion」のエラーが出てしまいました。

エラーメッセージは Firefox のもの。
関数を5万回、再帰呼び出しする事で当該エラーメッセージを確認しました(Firefox v57.04)。

function recursion (i) {
  return i ? recursion(--i) : i;
}

recursion(50000);  // too much recursion

 再現条件

コードから読み取れる再現条件は、次のいずれか一つを満たす事です。

  • <div class="list"> が5万個、入れ子になっている
  • <div id="post-1" parent="1"> のように、id, parent 属性内の数値が同一 -> 同一要素を参照し続ける(無限ループ)
  • <div id="post-undefined"> で同一要素を参照し続ける(無限ループ)
  • <div id="post-1" parent="2"> -> <div id="post-2" parent="1"> で循環参照している(無限ループ)
  • <div parent="-1"> 存在しないparent属性値を指定している
  • 参照される要素内に parent="0" が存在しない

例外判定の甘さが多いので、今あるコードは捨てて、アルゴリズムから見直すべきだと思います。
あと、parent, ancestor 等の独自属性を定義する際には、data-* 属性が良いと思います。

Re: skipping さん

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 88.57%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る