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

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

ただいまの
回答率

90.48%

  • JavaScript

    17040questions

    JavaScriptは、プログラミング言語のひとつです。ネットスケープコミュニケーションズで開発されました。 開発当初はLiveScriptと呼ばれていましたが、業務提携していたサン・マイクロシステムズが開発したJavaが脚光を浴びていたことから、JavaScriptと改名されました。 動きのあるWebページを作ることを目的に開発されたもので、主要なWebブラウザのほとんどに搭載されています。

  • 再帰

    29questions

    情報工学における再帰とは、プログラムのあるメソッドの処理上で自身のメソッドが再び呼び出されている処理の事をいいます。

javascriptの再帰の処理の値を返すことが出来ません

解決済

回答 1

投稿 編集

  • 評価
  • クリップ 1
  • VIEW 757

kabuhiki

score 30

javascriptで木構造からデータを検索してきて見つかったら
その位置の配列を返すというのをしたいのですが、値を返せません。

function searchTree(tree,id)
{


 if(tree.childNodes){
  for(var i = 0; i < tree.childNodes.length; i++){
     searchTree(tree.childNodes[i],id);    
  }
 }
 if(tree.id == id){
  return tree;
 }    
            
}

一番上の要素は返ってくるのですが、
それ以降の要素が取得できず、戻り値を変数に代入すると
undfinedと表示されてしまいます。

function tree(id,childNodes){
  this.id = id;
  this.childNodes = childNodes;
//childNodesは配列で、treeが入る
}

データの例
        var tree = new tree(1,[
                                new tree(2,[
                                    new tree(3),
                                    new tree(4),
                                    new tree(5)
                                ]),
                                new tree(6,[
                                    new tree(7),
                                    new tree(8)
                                ])
                            ]);
        var a = searchTree(tree,1);
                alert(a);
  • 気になる質問をクリップする

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

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

    クリップを取り消します

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

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

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

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

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

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

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

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

    質問の評価を下げる

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

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

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

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

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

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

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

    詳細な説明はこちら

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

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

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

回答 1

checkベストアンサー

0

searchTreeの中で、子要素に対して呼び出したsearchTreeの結果を使わずに捨てているので、子要素に指定のidがある場合、何も返ってきません。

function searchTree(tree,id)
{
  var retval;

  //自分自身が指定のIDなら、子要素を調べる必要はないので先にチェック
  if(tree.id == id){
    return tree;
  }    

  if(tree.childNodes){
    for(var i = 0; i < tree.childNodes.length; i++){
      retval = searchTree(tree.childNodes[i],id);
      if (retval) return retval;
    }
  }
  //何も書かなければundefinedを返す
}

投稿

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

  • 2015/09/28 11:07

    なるほど、わかりました。

    キャンセル

関連した質問

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

  • JavaScript

    17040questions

    JavaScriptは、プログラミング言語のひとつです。ネットスケープコミュニケーションズで開発されました。 開発当初はLiveScriptと呼ばれていましたが、業務提携していたサン・マイクロシステムズが開発したJavaが脚光を浴びていたことから、JavaScriptと改名されました。 動きのあるWebページを作ることを目的に開発されたもので、主要なWebブラウザのほとんどに搭載されています。

  • 再帰

    29questions

    情報工学における再帰とは、プログラムのあるメソッドの処理上で自身のメソッドが再び呼び出されている処理の事をいいます。