Heim >Web-Frontend >js-Tutorial >Rufen Sie die Funktionsmethode rekursiv auf
Rekursion: Rufen Sie sich innerhalb einer Funktion erneut auf.
Effizienz: Dieser Aufruf ist noch nicht beendet, der nächste Aufruf beginnt , und dieser Anruf wird ausgesetzt, bis alle Anrufe abgeschlossen sind, bevor er nacheinander zurückkehrt.
Mathematische Funktion: Fakultät von f(n)
Beispiel: 5!=5*4 (5* 4*! 3*2*1)
4!=4*3! (4*3*2*1)
3!=3*2! (3*2*1)
2!=2*1! 1)
1!=1;
F(n)! 🎜>n*f(n-1)!
<script> //计算数字n的阶乘 (if方法) function f(n){ if(n==1){ //边界条件 return 1; }else{ //没到边界条件 return n*f(n-1); } } /*或者:return n==1 ? 1 : n*f(n-1); (三目运算方法) function f(n){ var result = return n==1 ? 1 : n*f(n-1); return result; } */ //计算5的阶乘? function testF(){ var result = f(5); console.log(result); } testF(); </script>
Übung:
Die folgende Sequenz: Fibonacci-Sequenz
1,1,2,3,5,8 ,13,21 ,34,55………….
Bekannt: Die erste Zahl und die zweite Zahl in dieser Reihenfolge sind beide 1
Ab Beginnend mit der dritten Zahl, jeweils Zahl ist die Summe der beiden vorherigen Zahlen
Frage: Verwenden Sie eine Funktion, um die n-te Zahl in der Folge zu finden. Der Wert einer Zahl
Das obige ist der detaillierte Inhalt vonRufen Sie die Funktionsmethode rekursiv auf. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!