Beispiel zum Ermitteln der Summe natürlicher Zahlen mithilfe einer rekursiven Funktion.
Um dieses Beispiel zu verstehen, sollten Sie die folgenden C ++ - Programmierthemen kennen:
- C ++ - Funktionen
- Arten von benutzerdefinierten Funktionen in C ++
- C ++ if, if… else und Nested if… else
- 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.
Sie können die Summe der natürlichen Zahlen auch mithilfe von Schleifen ermitteln. Sie werden jedoch lernen, dieses Problem mithilfe der Rekursion hier zu lösen
Beispiel: Berechnen Sie die Summe der natürlichen Zahlen mithilfe der Rekursion
#include using namespace std; int add(int n); int main() ( int n; cout <> n; cout << "Sum = " << add(n); return 0; ) int add(int n) ( if(n != 0) return n + add(n - 1); return 0; )
Ausgabe
Geben Sie eine positive Ganzzahl ein: 10 Summe = 55
In diesem Programm wird die vom Benutzer eingegebene Nummer an die add()Funktion übergeben.
Angenommen, 10 wird vom Benutzer eingegeben. Nun wird 10 an die add()Funktion übergeben. Diese Funktion addiert 10 zum Additionsergebnis von 9 (10 - 1 = 9).
Beim nächsten Mal wird 9 zum Additionsergebnis von 8 addiert (9 - 1 = 8). Dies geht so lange weiter, bis die Zahl 0 erreicht, wenn die Funktion 0 zurückgibt.
Jetzt wird jede Funktion zurückgegeben, um das Endergebnis zu berechnen: 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 55.
