javascriptの再帰関数について

Question

javascriptの再帰関数についてご質問です。

nodejsでwebページの解析をするため、htmlparserで生成したjsonの抽出機能を作成するため、
以下の関数を定義して呼び出したところ、
何故かtrees.length === ０の時も実行されてしまいます。
本来はarrのlength分だけ関数呼び出しを行いたい（今回で言うと三回）のですが、
実際にはarr.lengthが0のときも呼び出しが行われてしまうので、
datasがundefinedになってしまいます。

// htmlparserで取得したデータのサンプルです。
// 取得するデータはwebページにより異なり、順番やデータ数は変化するものとお考えください。
var datas = [
    {
        name: html,
        children: [
            {
                name: head,
                children: [
                    {
                       name: meta,
                       children: [{...},{...}, ...]
                    },
                    {
                       name: title,
                       children: [{...},{...}, ...]
                    }
                ]
            },
            {...},
            {...},
              .
              .
              .
        ]
    }
];

var arr = [ 'html', 'head', 'title' ],
    result = dataExtracter(datas, arr, 'name');

function dataExtracter(datas, trees, param) {
    if (!trees.length) return datas;

    datas.map(function(item) {
        
        if (item[param] === trees[0]) {
            
            trees.shift();
            result = item.children;
            
            if (trees.length > 0) {
                dataExtracter(result, trees, param);
            }
            
        }
        
    });

}

初めてプログラムで再帰関数を使用したのですが、
何か考え方が間違っているのでしょうか。R

Comments

[kei344]

このコードはブラウザで動かしているのでしょうか。デベロッパーツールなどでエラーを確認し、それを追記ください。また、「JSONのパースをするための抽出機能」とはどのような動作をするものでしょうか。具体的なデータを使って説明をお願いします。

[kei344]

どういう結果を受け取りたいのかがわかりません。

[kaiji0811]

nameがtitleの時のchildrenを取得したいのですが。わかりづらくて申し訳ありません。

[kei344]

すいませんが、var datasと同じような形で質問文に追記していただけませんか？

Answer 1

nameがtitleの時のchildrenを取得

どういう形で取得するかわからないので、とりあえず中身を配列に詰めるだけのコードです。
nodejs ってアロー関数とか使えたっけ･･･。

var datas=[{name:'html',children:[{name:'head',children:[{name:'meta',children:[-3,-2,-1]},{name:'title',children:[0,1,2]}]},{name:'head',children:[{name:'meta',children:[3,4,5]},{name:'title',children:[6,7,8]}]}]}];

function seek( ar, tm ) {
	if ( !tm ) { tm = []; }
	return ar.reduce( ( prev, current )=> {
		if ( current.hasOwnProperty( 'name' ) && current.hasOwnProperty( 'children' ) ) {
			if ( current.name === 'title' ) {
				tm.push( current.children );
			} else {
				tm = seek( current.children, tm );
			}
		}
		return tm;
	}, tm ); 
}
console.log( seek( datas ) );
```**動くサンプル：**[https://jsfiddle.net/12h5j2rm/](https://jsfiddle.net/12h5j2rm/)

---

**追記：**

再起しないやつもついでに。

```JavaScript
var datas=[{name:'html',children:[{name:'head',children:[{name:'meta',children:[-3,-2,-1]},{name:'title',children:[0,1,2]}]},{name:'head',children:[{name:'meta',children:[3,4,5]},{name:'title',children:[6,7,8]}]}]}];
function seekWhile( ar ) {
	var tm = [], crr;
	while( ar.length ) {
		crr = ar.shift();
		if ( crr.hasOwnProperty( 'name' ) && crr.hasOwnProperty( 'children' ) ) {
			if ( crr.name === 'title' ) {
				tm.push( crr.children );
			} else {
				Array.prototype.push.apply( ar, crr.children );
			}
		}
	}
	return tm;
}
console.log( 'seekWhile:', seekWhile( datas ) );
```**動くサンプル：**[https://jsfiddle.net/12h5j2rm/1/](https://jsfiddle.net/12h5j2rm/1/)

Comments

[kaiji0811]

ご丁寧にありがとうございます。非常に助かりました。

Answer 2

return dataExtracter(result, trees, param); //returnをつける

これでどうでしょう？

Comments

[kaiji0811]

アドバイスありがとうございました。今回はkei344さんをベストアンサーとさせていただきました。