Maximale Call-Stack-Größe überschritten mit Rekursion

Question

Wie der Titel schon sagt, habe ich versucht, ein JavaScript-Problem rekursiv zu lösen. Eine Übung für meine Internet-Programmierklasse bestand darin, jede Zeichenfolge, die in der Funktion eingegeben wurde, umzukehren, und ich sah dies als eine gute Gelegenheit, dies mit Rekursion zu lösen. Mein Code:

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

Das größte Problem ist, dass Ihre Funktion nicht über ein Ende (Basis) Fall . Es muss einen Weg finden, zu erkennen, wann es aufhören soll oder es wird für immer rekrutieren.

Das zweite Problem ist, dass Sie nicht wirklich rekursiv denken. Du machst einige Änderungen an der Zeichenkette, aber dann rufst du einfach reverseStr() erneut auf der modifizierten Zeichenkette an, die den Prozess gerade noch einmal beginnen wird.

Das folgende ähnelt nicht wirklich Ihrem Versuch (Ich weiß nicht, wie Sie Ihren Versuch retten), aber es ist eine einfache Möglichkeit, den umgekehrten String-Algorithmus rekursiv zu implementieren.

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

Try this, wird dies durch Rekursion :)

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"))

getan