Почему функция возвращает undefined?

Question

[Sergo467]

Эта функция должна удалять скобки вместе с содержимым, начиная с самых глубоких скобок, пока они не кончатся. Но если есть вложенные скобки, то она работает не так как я думаю и возвращает undefined. Пожалуйста расскажите в чём моя ошибка.

const removeParentheses=(s)=>{
  s=s.replace(/\([\w\s]*\)/g, "");
  let n=false;
  for(let i=0; i<s.length; i++){
    if(s[i]==="("||s[i]===")"){
      n=true;
      break;
    }
  }
  if(n===false){
    return  s;
  }
  else{
    removeParentheses(s);
  }
}

Answer 1

[Alexandroppolus]

твоя задача - хороший пример, где не надо в рекурсию. Можно легко переписать на цикл:

const removeParenthesesNR=(s)=>{
    let len = -1;
    while(len !== s.length) {
        len = s.length;
        s = s.replace(/\([^()]*\)/g, "");
    }
    return s;
}

но даже в этом варианте очень медленно работает на строках с большой глубиной вложенности скобок.

вот, более быстрый способ:

function removeParentheses(str) {
    const arr = [];
    let idx = 0, depth;
    while (idx < str.length) {
        const newIdx = str.indexOf('(', idx);
        if (newIdx < 0) {
            break;
        }
        arr.push(str.substring(idx, newIdx));
        
        for (depth = 1, idx = newIdx + 1; idx < str.length && depth; ++idx) {
            const c = str[idx];
            depth = depth + (c === ')' ? -1 : c === '(' ? 1 : 0);
        }
    }
    return arr.join('') + str.substr(idx);
}

если сравнивать на строках вида "(((((...)))))", то для глубины 100000 разница в скорости просто гигантская

Answer 2

[Антон Антон]

else{
    return removeParentheses(s);
  }

Comments

[Sergo467]

Спасибо, я понял, что если n равно true, то моя функция ничего не возвращает, отсюда и undefined. И я теперь немногу лучше понимаю как работает рекурсия, но всё ещё её трудно представить.