Как определить максимальную вложенность массивов в массиве?

Question

[Atheist21]

Написать функцию, которая определяет глубину самого глубокого вложенного массива в массиве.
Вернуть 1, если нет вложенных массивов. Массив, переданный вашей функции, может содержать любые типы данных.

Я новичок и пытаюсь разбирать задачи на рекурсию посложнее, написал такой код, но он проверяет количество массивов в массиве. Как можно дополнить мой код, чтобы он проверял то, что требуется?

function list_depth(arr) {
        let n = 1;
        for (i of arr) {
          if (Array.isArray(i)) {
            n += list_depth(i);
            console.log(n);
          }
        }
        return n;
      }
      console.log(list_depth([2.0, [2, 0], 3.7, [3, [1, 1], 7], 6.7, [6, 7]]));

И можно как-нибудь без объявления переменной n внутри функции?

Answer 1

[0xD34F]

Как можно дополнить мой код, чтобы он проверял то, что требуется?

Дополнить - никак. Надо переписать. К единице надо плюсовать не все результаты рекурсивных вызовов, а только один, наибольший.

И можно как-нибудь без объявления переменной n внутри функции?

Можно:

const getMaxDepth = arr =>
  Array.isArray(arr)
    ? 1 + Math.max(0, ...arr.map(getMaxDepth))
    : 0;


console.log(getMaxDepth([ 1, [ 2 ], [ [ 3 ] ], [ [ [ 4 ] ] ] ])); // 4
console.log(getMaxDepth([])); // 1
console.log(getMaxDepth(666)); // 0

Comments

[Atheist21]

Написал как профессионал, наверно уже лет 10 этим занимаешься...
мне конечно сложно с этим будет разобраться

[Роман]

Atheist21, расшифровка

function getMaxDepth(arr, level ){
  if ( !level ){
     level = 0;
  }
  if ( Array.isArray(arr) ) {
     level = level + 1;
     var p = level;
     for(var i=0; i<arr.length; i++){
         var c = arr[i];
         var sublevel = getMaxDepth(c, level)
         p = Math.max( p, sublevel);
     }
     return p;
  }  else {
     return level;
  }
}