Rekursive Implementierungsmethode in JS

Dieses Mal erkläre ich Ihnen, was die Vorsichtsmaßnahmen sind. Hier ist ein praktischer Fall, werfen wir einen Blick darauf.

Rekursive Funktion : Eine rekursive Funktion wird erstellt, indem sie sich selbst beim Namen aufruft.

Rekursive Implementierung der Fakultätsfunktion:

Methode 1: Verwenden Sie den Namen der Funktion bis

 function factorial(num){
    if(num<=1){
      return 1;
    }else{
      return num*factorial(num-1);
    }
  }
  console.log(factorial(4));

Das Ergebnis ist: 24;

Bei dieser Methode zur Implementierung der Rekursion gibt es jedoch ein Problem. Beachten Sie den folgenden Code:

function factorial(num){
    if(num<=1){
      return 1;
    }else{
      return num*factorial(num-1);
    }
  }
  var anthorFactorial=factorial;
  console.log(anthorFactorial(4));

Das Ergebnis ist: 24;

Aber:

function factorial(num){
    if(num<=1){
      return 1;
    }else{
      return num*factorial(num-1);
    }
  }
  var anthorFactorial=factorial;
  factorial=null;
  console.log(anthorFactorial(4));

Das Ergebnis ist: Fehler

Das liegt daran:

Der von uns definierte Funktionsname ist tatsächlich ein Zeiger auf die Funktion, und das von uns definierte anotherFactorial zeigt auch auf diese Funktion, sodass der Aufruf von anotherFactorial (4) erfolgreich 24

ausgeben kann Wenn „factorial“ = null ist, führt die Ausführung von „“ zum Definieren der Referenz der Funktion „“ zu „otherFactorial“. Beim Aufruf von „anotherFactorial(4)“ wird die obige Fehlermeldung angezeigt.

Zu diesem Zeitpunkt kann arguments.callee verwendet werden, um die Fakultät in der Funktionsdefinition zu ersetzen.

Methode 2: Durch die Verwendung von arguments.callee

function factorial(num){
    if(num<=1){
      return 1;
    }else{
      return num*arguments.callee(num-1);
    }
  }
  var anthorFactorial=factorial;
  factorial=null;
  console.log(anthorFactorial(4));

Das Ergebnis ist: 24

arguments.callee ist ein Zeiger auf die ausgeführte Funktion, sodass arguments.callee verwendet werden kann, um rekursive Aufrufe der Funktion zu implementieren. Durch die Verwendung von arguments.callee anstelle des Funktionsnamens können Sie sicherstellen, dass beim Aufruf der Funktion keine Probleme auftreten. Daher ist es beim Schreiben rekursiver Funktionen immer sicherer, arguments.callee zu verwenden als Funktionsnamen.
Im strikten Modus kann jedoch nicht über Skripte auf arguments.callee zugegriffen werden, und beim Zugriff auf diese Eigenschaft wird ein Fehler gemeldet. Der gleiche Effekt kann jedoch durch die Benennung des -Funktionsausdrucks erzielt werden.

Methode 3: Benannte Funktionsausdrücke verwenden

 var factorial=function f(num){
    if(num<=1){
      return 1;
    }else{
      return num*f(num-1);
    }
  };
  f=null;
  console.log(factorial(4));

Dieser Ansatz funktioniert sowohl im strengen als auch im nicht strengen Modus.

Ich glaube, dass Sie die Methode beherrschen, nachdem Sie den Fall in diesem Artikel gelesen haben. Weitere spannende Informationen finden Sie in anderen verwandten Artikeln auf der chinesischen PHP-Website!

Empfohlene Lektüre:

Das obige ist der detaillierte Inhalt vonRekursive Implementierungsmethode in JS. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!