Windows Dev Center

Dieser Artikel wurde manuell übersetzt. Bewegen Sie den Mauszeiger über die Sätze im Artikel, um den Originaltext anzuzeigen. Weitere Informationen
Übersetzung
Original
Informationen
Das angeforderte Thema wird unten angezeigt. Es ist jedoch nicht in dieser Bibliothek vorhanden.

Rekursion (JavaScript)

Rekursion ist eine wichtige Programmiertechnik, bei der eine Funktion sich selbst aufruft.

Ein Beispiel ist die Berechnung von Fakultäten. Die Fakultät einer Zahl n wird durch 1 * 2 * 3 *... n berechnet. Im folgenden Beispiel wird gezeigt, wie Fakultäten iterativ ermittelt werden, d. h. mit einer while-Schleife, in der das Ergebnis berechnet wird.

function factorial(num)
{
    // If the number is less than 0, reject it.
    if (num < 0) {
        return -1;
    }
    // If the number is 0, its factorial is 1.
    else if (num == 0) {
        return 1;
    }
    var tmp = num;
    while (num-- > 2) {
        tmp *= num;
    }
    return tmp;
}

var result = factorial(8);
document.write(result);

// Output: 40320

Sie können das Beispiel rekursiv sehr vereinfachen. Anstatt eine while-Schleife zu verwenden, um den Wert zu berechnen, können Sie factorial einfach erneut aufrufen und dabei den nächsten kleinsten Wert übergeben. Die Rekursion wird beendet, wenn der Wert 1 ist.

function factorial(num)
{
    // If the number is less than 0, reject it.
    if (num < 0) {
        return -1;
    }
    // If the number is 0, its factorial is 1.
    else if (num == 0) {
        return 1;
    }
    // Otherwise, call this recursive procedure again.
    else {
        return (num * factorial(num - 1));
    }
}

var result = factorial(8);
document.write(result);

// Output: 40320
Anzeigen:
© 2015 Microsoft