Ich möchte wissen, wie die Rekursion in Javascript funktioniert. Ich nehme ein Beispiel unten:Rekursion auf Javascript
function abc(n){
document.write(n + "<br>");
if (n < 4){
abc(n+1);
document.write(n + "<br>");
}
}
Meine Aufmerksamkeit ist in der 5. Zeile. Wann wird der 5. ausgeführt? Wird die 5. Zeile vor oder nach der Rekursion ausgeführt?
Danke.
Es wird nach der Rekursion
function abc(n){
document.write(n + "<br>");
if (n < 4){
abc(n+1);
document.write(n + " Foo<br>");
}
}
abc(1)@Rushit Die Prüfung für 4 ist erfolgt, nachdem 4 das erste Mal gedruckt wurde ... – kennasoft
Wird es nach ALL-Rekursion oder nach der ersten Rekursion ausgeführt? – billyhalim25
@ billyhalim25 Sie können das Code-Snippet ausführen. Sie werden sehen, dass es alle Iterationen von 1 bis 4 anzeigt. Dann werden die Zahlen mit 'foo' angezeigt. – Weedoze
Es aber die erste fertige Rekursion ausgeführt wird, ausgeführt werden. Es folgt dem Depth-first search Prinzip.
levels comment ------------- ---------------------------------- 1 2 3 4 end of recursion calls, max depth 3 2 1
function abc(n){
document.write(n + "<br>");
if (n < 4){
abc(n+1);
document.write(n + "<br>");
}
}
abc(0);Es wird nach Rekursion ausgeführt werden. Rekursion ruft Funktionen in Funktionen auf, bis Bedingungen erfüllt sind. In Ihrem Fall sollte die Variable n kleiner als 4 sein, damit die Rekursion in die "tiefere" Ebene der Funktion übergeht.
abc (1) -> abc (2) -> abc (3)
So werden Sie 3 synchrone Funktionsaufrufe haben, bevor Programm zu anderen Linien gehen.
http://stackoverflow.com/questions/10638059/javascript-debugging-line-by-line-using-google-chrome – Quentin
Nach Rekursion wird es zweiten 'document.write' aufrufen. – Shubham
Der Schreibbefehl befindet sich nach dem rekursiven Funktionsaufruf, daher wird die Ausführung nach dem rekursiven Aufruf stattfinden ;-) – Eineki