In diesem Beispiel lernen Sie, die Summe der natürlichen Zahlen mithilfe einer rekursiven Funktion zu ermitteln.
Um dieses Beispiel zu verstehen, sollten Sie die folgenden C-Programmierthemen kennen:
- C Benutzerdefinierte Funktionen
- C Rekursion
Die positiven Zahlen 1, 2, 3… werden als natürliche Zahlen bezeichnet. Das folgende Programm nimmt eine positive Ganzzahl vom Benutzer und berechnet die Summe bis zur angegebenen Zahl.
Besuchen Sie diese Seite, um die Summe der natürlichen Zahlen mithilfe einer Schleife zu ermitteln.
Summe der natürlichen Zahlen mit Rekursion
#include int addNumbers(int n); int main() ( int num; printf("Enter a positive integer: "); scanf("%d", &num); printf("Sum = %d", addNumbers(num)); return 0; ) int addNumbers(int n) ( if (n != 0) return n + addNumbers(n - 1); else return n; ) Ausgabe
Geben Sie eine positive Ganzzahl ein: 20 Summe = 210
Angenommen, der Benutzer hat 20 eingegeben.
Zunächst addNumbers()wird von genannt main()mit 20 als Argument übergeben.
Die Zahl 20 wird zum Ergebnis von addiert addNumbers(19).
Beim nächsten Funktionsaufruf von addNumbers()bis addNumbers()wird 19 übergeben, der zum Ergebnis von addiert wird addNumbers(18). Dieser Vorgang wird fortgesetzt, bis n gleich 0 ist.
Wenn n gleich 0 ist, gibt es keinen rekursiven Aufruf. Dies gibt die Summe der ganzen Zahlen letztendlich an die main()Funktion zurück.
