Eine Codezeile mit ternären Operatoren können Sie leicht umkehren.
Erklärung: Wenn eine Zeichenkette existiert (wenn nicht null), dann gebe Rekursion zurück, andernfalls stoppe die Rekursion.
%Vor%Funktionsaufruf:
%Vor%Ich bin ein ziemlich erfahrener Frontend Engineer mit einem schwachen CS Hintergrund. Ich versuche, den Begriff der Rekursion zu verstehen. Die meisten der Beispiele und angeblichen Erklärungen, die ich finden kann, erklären sie nicht auf eine Weise, die ich leicht verstehen kann.
Ich habe mir selbst eine Aufgabe gestellt, eine Funktion zu schreiben, die einen String rekursiv umkehrt. Ich weiß, dass es eine Grundbedingung geben muss (d. H. Die Lösung ist gefunden), aber ich kann nicht herausfinden, wie man etwas so schreibt und könnte eine Demo zum Studieren verwenden.
Könnte jemand eine Beispielfunktion bereitstellen?
Eine rekursive Tail-Version, nur für Kicks (auch wenn JavaScript keine Tail-Call-Eliminierung durchführt):
%Vor%Ich bin ein ziemlich erfahrener Frontend Engineer mit einem schwachen CS Hintergrund. Ich versuche, den Begriff der Rekursion zu verstehen. Die meisten der Beispiele und angeblichen Erklärungen, die ich finden kann, erklären sie nicht auf eine Weise, die ich leicht verstehen kann.
Ich habe mir selbst eine Aufgabe gestellt, eine Funktion zu schreiben, die einen String rekursiv umkehrt. Ich weiß, dass es eine Grundbedingung geben muss (d. H. Die Lösung ist gefunden), aber ich kann nicht herausfinden, wie man etwas so schreibt und könnte eine Demo zum Studieren verwenden.
Könnte jemand eine Beispielfunktion bereitstellen?
Eine Codezeile mit ternären Operatoren können Sie leicht umkehren.
Erklärung: Wenn eine Zeichenkette existiert (wenn nicht null), dann gebe Rekursion zurück, andernfalls stoppe die Rekursion.
%Vor%Funktionsaufruf:
%Vor%Dies ist eine ziemlich einfache C # -Implementierung des Algorithmus, nach dem Sie gefragt haben. Ich denke, es könnte ziemlich einfach in Javascript umgeschrieben werden.
%Vor%Versuchen Sie Folgendes:
%Vor%Soweit das Beste, denke ich:
%Vor%Es ist ausführlich, aber ich mag es, logische Schritte leicht verständlich zu machen:
%Vor%}
Dann nenne es wie:
%Vor%Etwas wie:
%Vor%Also ist die Funktion rekursiv, da sie sich selbst dazu aufruft, die Arbeit zu erledigen.
Dies ist eine ziemlich einfache C # -Implementierung des Algorithmus, nach dem Sie gefragt haben. Ich denke, es könnte ziemlich einfach in Javascript umgeschrieben werden.
%Vor%Es ist ausführlich, aber ich mag es, logische Schritte leicht verständlich zu machen:
%Vor%}
Dann nenne es wie:
%Vor%Tags und Links javascript recursion