Eksempel for å finne summen av naturlige tall ved å bruke en rekursiv funksjon.
For å forstå dette eksemplet, bør du ha kunnskap om følgende C ++ programmeringsemner:
- C ++ funksjoner
- Typer brukerdefinerte funksjoner i C ++
- C ++ hvis, hvis … annet og Nestet hvis … annet
- C ++ rekursjon
De positive tallene 1, 2, 3 … er kjent som naturlige tall. Programmet nedenfor tar et positivt heltall fra brukeren og beregner summen opp til det gitte tallet.
Du kan også finne summen av naturlige tall ved hjelp av løkker. Du vil imidlertid lære å løse dette problemet ved hjelp av rekursjon her
Eksempel: Beregn summen av naturlige tall ved hjelp av rekursjon
#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; )
Produksjon
Skriv inn et positivt heltall: 10 Sum = 55
I dette programmet overføres nummeret som er angitt av brukeren til add()funksjonen.
Anta at 10 blir skrevet inn av brukeren. Nå blir 10 overført til add()funksjonen. Denne funksjonen legger til 10 i tilleggsresultatet på 9 (10 - 1 = 9).
Neste gang blir 9 lagt til i tilleggsresultatet på 8 (9 - 1 = 8). Dette fortsetter til tallet når 0, når funksjonen returnerer 0.
Nå returneres hver funksjon for å beregne sluttresultatet: 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 55.
