Rekursive Potenzberechnung in C

Einführung

In diesem Lab werden wir lernen, wie man das Ergebnis einer gegebenen Zahl, die mit n potenziert wird, mithilfe von Rekursion in der Programmiersprache C berechnet.

Erstellen einer C-Datei

Erstellen Sie eine neue Datei mit dem Namen main.c im Verzeichnis ~/project/. Hier werden wir unseren C-Code schreiben.

Deklarieren des Funktionsprototyps

Die Funktion power() nimmt zwei Ganzzahlen als Eingabe und gibt den Wert nach der Potenzierung zurück.

int power(int base, int exponent);

Definieren der power()-Funktion

Die power()-Funktion führt die Potenzierung durch rekursiven Aufruf von sich selbst aus. Wenn der Exponent gleich Null ist, gibt sie 1 zurück. Andernfalls gibt sie den Wert der Basis multipliziert mit dem Ergebnis des Aufrufs der power()-Funktion mit der gleichen Basis und einem um eins kleineren Exponenten zurück.

int power(int base, int exponent)
{
    if(exponent == 0) // Basisfall
        return 1;
    else
        return base * power(base, exponent - 1); // Rekursiver Fall
}

Benutzer-Eingabe erhalten und die power()-Funktion aufrufen

Erhalten Sie die Basis und den Exponenten vom Benutzer mithilfe der scanf()-Funktion und übergeben Sie sie dann als Argumente an die power()-Funktion. Zeigen Sie schließlich das Ergebnis mit der printf()-Funktion an.

int main()
{
    int base, exponent, result;

    printf("Enter the base: ");
    scanf("%d", &base);

    printf("Enter the exponent: ");
    scanf("%d", &exponent);

    result = power(base, exponent);

    printf("%d^%d = %d", base, exponent, result);

    return 0;
}

Kompilieren und Ausführen des Codes

Speichern Sie die Änderungen und kompilieren Sie das Programm mit dem gcc-Compiler wie folgt:

gcc main.c -o main

Führen Sie nun das Programm aus, indem Sie den folgenden Befehl im Terminal eingeben:

./main

Ausgabe

Die Ausgabe zeigt das Ergebnis der Potenzierung der Basis mit dem vom Benutzer eingegebenen Exponenten an.

Zusammenfassung

In diesem Lab haben wir gelernt, wie man in der C-Programmierung eine Zahl hoch n mit Rekursion berechnet. Wir haben dies erreicht, indem wir eine rekursive Funktion verwendet haben, die sich selbst aufruft, bis sie den Basisfall erreicht, in dem der Exponent gleich Null ist, und dann den Wert 1 zurückgibt. Wir haben die Werte, die wir von der rekursiven Funktion erhalten haben, in einer Variablen gespeichert und sie dem Benutzer mit der printf()-Funktion angezeigt.

Die power()-Funktion kann in der C-Programmierung verwendet werden, um jede Zahl zu einer gegebenen Potenz zu erheben.