Exemplu pentru a găsi suma numerelor naturale utilizând o funcție recursivă.
Pentru a înțelege acest exemplu, ar trebui să aveți cunoștințele următoarelor subiecte de programare C ++:
- Funcții C ++
- Tipuri de funcții definite de utilizator în C ++
- C ++ dacă, dacă … altfel și cuibărit dacă … altfel
- C ++ Recursivitate
Numerele pozitive 1, 2, 3 … sunt cunoscute ca numere naturale. Programul de mai jos ia un întreg pozitiv de la utilizator și calculează suma până la numărul dat.
Puteți găsi suma numerelor naturale folosind și bucle. Cu toate acestea, veți învăța să rezolvați această problemă folosind recursivitatea aici
Exemplu: Calculați suma numerelor naturale folosind recursivitatea
#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; )
Ieșire
Introduceți un număr întreg pozitiv: 10 Suma = 55
În acest program, numărul introdus de utilizator este transmis add()funcției.
Să presupunem că 10 este introdus de utilizator. Acum, 10 este trecut la add()funcție. Această funcție adaugă 10 la rezultatul adunării de 9 (10 - 1 = 9).
Data viitoare, 9 se adaugă la rezultatul adunării de 8 (9 - 1 = 8). Acest lucru continuă până când numărul ajunge la 0, când funcția returnează 0.
Acum, fiecare funcție este returnată pentru a calcula rezultatul final: 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 55.
