Eksempel for at finde summen af naturlige tal ved hjælp af en rekursiv funktion.
For at forstå dette eksempel skal du have kendskab til følgende C ++ programmeringsemner:
- C ++ funktioner
- Typer af brugerdefinerede funktioner i C ++
- C ++ hvis, hvis … ellers og Nestet hvis … ellers
- C ++ rekursion
De positive tal 1, 2, 3… er kendt som naturlige tal. Programmet nedenfor tager et positivt heltal fra brugeren og beregner summen op til det givne nummer.
Du kan også finde summen af naturlige tal ved hjælp af sløjfer. Du lærer dog at løse dette problem ved hjælp af rekursion her
Eksempel: Beregn summen af naturlige tal ved hjælp af 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; )
Produktion
Indtast et positivt heltal: 10 Sum = 55
I dette program videregives det antal, der er indtastet af brugeren, til add()funktionen.
Antag, 10 indtastes af brugeren. Nu sendes 10 til add()funktionen. Denne funktion tilføjer 10 til tilføjelsesresultatet på 9 (10 - 1 = 9).
Næste gang tilføjes 9 til tilføjelsesresultatet på 8 (9 - 1 = 8). Dette fortsætter, indtil tallet når 0, når funktionen returnerer 0.
Nu returneres hver funktion for at beregne slutresultatet: 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 55.
