Zwei Zahlen mit Rekursion addieren

Einführung

In der C-Programmierung können wir zwei Zahlen mit Hilfe von Rekursion addieren. Rekursion ist eine Funktion, die sich selbst wiederholt aufruft, bis die Abbruchbedingung erfüllt ist. In diesem Lab werden wir ein C-Programm erstellen, um zwei Zahlen mit Rekursion zu addieren.

Skills Graph

Öffnen der Datei main.c

Beginnen Sie zunächst, indem Sie die Datei main.c im Verzeichnis ~/project/ öffnen. Hier ist, wo wir unser C-Programm schreiben werden.

Schreiben des Codes

Schreiben Sie folgenden Code in die Datei main.c. Der Code addiert zwei Zahlen mit Hilfe von Rekursion.

#include <stdio.h>

// Funktion, um zwei Zahlen mit Rekursion zu addieren
int add(int m, int n)
{
    if(n == 0)
        return m;

    int y = add(m, n-1) + 1;
    return y;
}

int main()
{
    printf("Adding Two Numbers Using Recursion\n");

    int num1, num2, result;
    printf("Enter first number: ");
    scanf("%d", &num1);

    printf("Enter second number: ");
    scanf("%d", &num2);

    result = add(num1, num2);
    printf("Result is: %d", result);

    return 0;
}

Ausführen des Codes

Speichern Sie die Datei main.c und kompilieren und führen Sie den Code aus. Sie sollten dazu aufgefordert werden, zwei Zahlen einzugeben. Nachdem Sie die Zahlen eingegeben haben, wird das Programm die Summe der beiden Zahlen ausgeben.

Verständnis des Codes

Die add-Funktion nimmt zwei ganzzahlige Argumente m und n entgegen. Wenn n gleich 0 ist, gibt sie m zurück. Wenn n nicht gleich 0 ist, addiert sie 1 zum Ergebnis der add-Funktion mit den Parametern m und n-1.

Die main-Funktion fordert den Benutzer auf, zwei ganze Zahlen einzugeben, ruft die add-Funktion auf, um sie zu addieren, und gibt das Ergebnis aus.

Ändern des Codes

Versuchen Sie, die add-Funktion zu ändern, indem Sie die Art ändern, wie sie die Zahlen zusammenaddiert. Beispielsweise könnten Sie statt wiederholtes Hinzufügen von 1 2 oder 3 hinzufügen. Experimentieren Sie mit dem Code und sehen Sie, was passiert.

Zusammenfassung

In diesem Lab haben wir gelernt, wie man ein C-Programm erstellt, um zwei Zahlen mit Hilfe von Rekursion zu addieren. Rekursion ist ein leistungsstarkes Werkzeug zur Lösung von Problemen wie diesem und kann eine nützliche Technik in Ihrem Programmierarsenal sein.