javascript - 如何递归地计算它在对象中出现的目标键(属性)的数量？

Question

编写一个函数来计算某个键在对象中出现的次数。

// var testobj = {'e': {'x':'y'}, 't':{'r': {'e':'r'}, 'p': {'y':'r'}},'y':'e'};

// countKeysInObj(testobj, 'r') // 1

// countKeysInObj(testobj, 'e') // 2

这是我的代码，但它不起作用:

var countKeysInObj = function(obj, key) {
  var num = 0;
  for (var prop in obj) {
    if (prop === key) {
      num++;
    }
    var value = obj[prop];
    if (typeof value === 'object') {
      return countKeysInObj(value, key);
    }
  }
  return num;
};

Answer 1

问题是你返回而不是num+=

var countKeysInObj = function(obj, key) {
  var num = 0;
  for (var prop in obj) {
    if (prop === key) {
      num++;
    }
    var value = obj[prop];
    if (typeof value === 'object') {
      num += countKeysInObj(value, key);
    }
  }
  return num;
};