Esimerkki luonnollisten lukujen summan löytämisestä rekursiivisen funktion avulla.
Tämän esimerkin ymmärtämiseksi sinulla on oltava tieto seuraavista C ++ -ohjelmointiaiheista:
- C ++ -toiminnot
- Käyttäjän määrittelemien toimintojen tyypit C ++: ssa
- C ++ jos, jos… muu ja sisäkkäinen, jos … muuten
- C ++ Rekursio
Positiiviset luvut 1, 2, 3… tunnetaan luonnollisina numeroina. Alla oleva ohjelma ottaa käyttäjältä positiivisen kokonaisluvun ja laskee summan annettuun lukuun.
Löydät luonnollisten lukujen summan myös silmukoilla. Opit kuitenkin ratkaisemaan tämän ongelman käyttämällä rekursiota täällä
Esimerkki: Laske luonnollisten lukujen summa käyttämällä rekursiota
#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; )
Tuotos
Syötä positiivinen kokonaisluku: 10 Summa = 55
Tässä ohjelmassa käyttäjän syöttämä numero välitetään add()toiminnolle.
Oletetaan, että käyttäjä syöttää 10. Nyt 10 on siirretty add()funktiolle. Tämä toiminto lisää arvon 10 lisäystulokseen 9 (10 - 1 = 9).
Seuraavalla kerralla 9 lisätään lisäystulokseen 8 (9 - 1 = 8). Tätä jatketaan, kunnes luku saavuttaa 0, kun funktio palauttaa arvon 0.
Jokainen funktio palautetaan lopputuloksen laskemiseksi: 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 55.
