Как рекурсивно посчитать количество строк во вложенной структуре?

Question

[Atheist21]

Есть массив или объект различной вложенности, задача чтобы в нем посчитать все имеющиеся строчные элементы. Я её решил, если задавать счетчик строк как глобальную переменную.

let countString = 0;
      function getStringCount(object) {
        for (let i in object) {
          if (typeof object[i] === "object") {
            getStringCount(object[i]);
          } else {
            if (typeof object[i] === "string") {
              countString++;
            }
          }
        }
        return countString;
      }

      console.log(getStringCount([1, 2, 3, "1", ["1", 1, ["f", 1]]]));

Но так получается слишком коряво, хочу чтобы переменная задавалась внутри функции. Пытаюсь использовать возможности ES6, переменная при каждом следующем вызове функции себя самой - обновляется. Что я делаю не так? На что обращать внимание? Как правильно при рекурсии задать переменные, чтобы она не обновлялась?

function getStringCount(object, countString) {
        countString = countString || 0;
        for (let i in object) {
          if (typeof object[i] === "object") {
            getStringCount(object[i], countString);
          } else {
            if (typeof object[i] === "string") {
              countString++;
            }
          }
        }
        return countString;
      }

Comments

[Сергей Сергей]

Надо делать как-то так — не изменять какую-то внешнюю переменную напрямую, а аккумулировать оконечные результаты рекурсивной функции.

let count = 0;
/*...*/
          if (typeof object[i] === "object") { // это условие продолжения рекурсии
            count += getStringCount(object[i]);
          } else {
            if (typeof object[i] === "string") { // это завершение рекурсии
              count += 1;
            }
          }
/*...*/
          return count;

Ещё сочнее, когда проверка завершения рекурсии происходит не во внутреннем цикле, а на входе в функцию с немедленным возвращением результата по выполненному условию завершения.

function getStringCount( obj ) {
  if( typeof obj === 'string' ) return 1;
  /*...*/
}

Если проверка требует продолжать рекурсию, то тогда делаем аккумуляцию последующих результатов.

let count = 0;
  for( i in obj ) count += getStringCount( obj[i] );
  return count;

Answer 1

[Дмитрий Кулаков]

Создай внутри этой функции ещё одну, которая будет вызывать этот цикл, примерно так.

function getStringCount(obj) { 
  let countString = 0;
  function foo(object) {
    for (let i in object) { 
      if (typeof object[i] === "object") { 
        foo(object[i]);
      } else { 
        if (typeof object[i] === "string") { 
          countString++;
        } 
      } 
    } 
  }
  foo(obj)
  
  return countString; 
}

console.log(getStringCount([1, 2, 3, "1", ["1", 1, ["f", 1]]]))

Answer 2

[0xD34F]

Функция должна возвращать результат обработки переданного ей значения + сумму результатов обработки вложенных значений (если таковые есть):

const sum = (data, getVal) => Object
  .values(data instanceof Object ? data : {})
  .reduce((acc, n) => acc + sum(n, getVal), getVal(data));


sum([ 1, 2, 3, '1', [ '2', 4, [ '3' ] ], '4' ], x => +(typeof x === 'string')) // 4
sum({ a: { b: [ NaN, Infinity ], c: 123456 } }, x => +(typeof x === 'number')) // 3