Максимальный размер стека вызовов превышен с рекурсией

Question

Как следует из названия, я пытался рекурсивно решить проблему JavaScript. Упражнение для моего класса программирования интернета состояло в том, чтобы инвертировать любую строку, введенную в функцию, и я видел это как хорошую возможность решить эту проблему с помощью рекурсии. Мой код:

function reverseStr(str){ 
    str = Array.from(str); 
    let fliparray = new Array(str.length).fill(0); 
    let char = str.slice(-1); 
    fliparray.push(char); 
    str.pop(); 
    str.join(""); 
    return reverseStr(str); 
} 
writeln(reverseStr("hello")) 

Answer 1

Самая большая проблема в том, что функция не имеет конца (базовый) случай , Он должен иметь какой-то способ узнать, когда он должен остановиться, или он будет рекурсивно навсегда.

Вторая проблема заключается в том, что вы на самом деле не думаете рекурсивно. Вы вносите некоторые изменения в строку, но затем вы просто вызываете reverseStr() снова и снова в измененной строке, которая просто начнет процесс снова и снова.

Не похоже на вашу попытку (я не знаю, как спасти вашу попытку), но это простой способ рекурсивно реализовать алгоритм обратной строки.

function reverseStr(str) { 
 
    // string is 0 or 1 characters. nothing to reverse 
 
    if (str.length <= 1) { 
 
    return str; 
 
    } 
 

 
    // return the first character appended to the end of the reverse of 
 
    // the portion after the first character 
 
    return reverseStr(str.substring(1)) + str.charAt(0); 
 
} 
 

 
console.log(reverseStr("Hello Everybody!"));

Answer 2

Попробуйте это, Это делается с помощью рекурсии :)

let fliparray = new Array(); 
 

 
function reverseStr(str) { 
 
    str = Array.from(str); 
 
    // let fliparray = new Array(str.length).fill(0); 
 
    let char = str.slice(-1); 
 
    fliparray.push(char[0]); 
 
    str.pop(); 
 
    str.join(""); 
 
    if (str.length > 0) { 
 
    return reverseStr(str); 
 
    } else { 
 
    return fliparray; 
 
    } 
 
} 
 
console.log(reverseStr("hello"))