Piemērs dabisko skaitļu summas atrašanai, izmantojot rekursīvo funkciju.
Lai saprastu šo piemēru, jums jāzina par šādām C ++ programmēšanas tēmām:
- C ++ funkcijas
- Lietotāja definēto funkciju veidi C ++
- C ++, ja, ja … cits, un Nested, ja … cits
- C ++ rekursija
Pozitīvie skaitļi 1, 2, 3… ir pazīstami kā dabiskie skaitļi. Zemāk redzamā programma ņem no lietotāja pozitīvu veselu skaitli un aprēķina summu līdz dotajam skaitlim.
Izmantojot cilpu, varat atrast arī dabisko skaitļu summu. Tomēr šeit iemācīsities atrisināt šo problēmu, izmantojot rekursiju
Piemērs: aprēķiniet dabisko skaitļu summu, izmantojot rekursiju
#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; )
Rezultāts
Ievadiet pozitīvu veselu skaitli: 10 Sum = 55
Šajā programmā lietotāja ievadītais numurs tiek nodots add()funkcijai.
Pieņemsim, ka lietotājs ir ievadījis 10. Tagad add()funkcijai tiek nodota 10 . Šī funkcija pievieno 10 pievienošanas rezultātam 9 (10 - 1 = 9).
Nākamreiz pievienošanas rezultātam 8 (9 - 1 = 8) pievieno 9. Tas turpinās, līdz skaitlis sasniedz 0, kad funkcija atgriež 0.
Tagad katra funkcija tiek atgriezta, lai aprēķinātu gala rezultātu: 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 55.
