Primjer pronalaženja zbroja prirodnih brojeva pomoću rekurzivne funkcije.
Da biste razumjeli ovaj primjer, trebali biste imati znanje o sljedećim temama programiranja na C ++:
- C ++ funkcije
- Vrste korisnički definiranih funkcija u C ++
- C ++ ako, ako … drugo i ugniježđeno ako … drugo
- C ++ Rekurzija
Pozitivni brojevi 1, 2, 3 … poznati su kao prirodni brojevi. Program u nastavku uzima pozitivan cijeli broj od korisnika i izračunava zbroj do zadanog broja.
Zbroj prirodnih brojeva možete pronaći i pomoću petlji. Međutim, naučit ćete riješiti ovaj problem koristeći ovdje rekurziju
Primjer: Izračunajte zbroj prirodnih brojeva pomoću rekurzije
#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; )
Izlaz
Unesite pozitivan cijeli broj: 10 Zbroj = 55
U ovom se programu broj koji je korisnik unio prenosi u add()
funkciju.
Pretpostavimo da korisnik unese 10. Sada se 10 prenosi u add()
funkciju. Ova funkcija dodaje 10 rezultatu zbrajanja 9 (10 - 1 = 9).
Sljedeći put, 9 se dodaje rezultatu zbrajanja 8 (9 - 1 = 8). To traje sve dok broj ne dosegne 0, kada funkcija vrati 0.
Sada se vraća svaka funkcija za izračunavanje krajnjeg rezultata: 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 55.