Natūralių skaičių sumos suradimo pavyzdys naudojant rekursinę funkciją.
Norėdami suprasti šį pavyzdį, turėtumėte žinoti šias C ++ programavimo temas:
- C ++ funkcijos
- Vartotojo nustatytų funkcijų tipai C ++
- C ++, jei, jei… dar kitaip, ir įdėta, jei … kita
- C ++ rekursija
Teigiami skaičiai 1, 2, 3 … yra žinomi kaip natūralieji skaičiai. Žemiau pateikta programa paima iš vartotojo teigiamą sveikąjį skaičių ir apskaičiuoja sumą iki nurodyto skaičiaus.
Natūraliųjų skaičių sumą taip pat galite rasti naudodami kilpas. Tačiau čia išmoksite išspręsti šią problemą naudodami rekursiją
Pavyzdys: apskaičiuokite natūralių skaičių sumą naudodami rekursiją
#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; )
Rezultatas
Įveskite teigiamą sveikąjį skaičių: 10 suma = 55
Šioje programoje vartotojo įvestas numeris perduodamas add()funkcijai.
Tarkime, vartotojas įveda 10. Dabar add()funkcijai perduodama 10 . Ši funkcija prideda 10 prie 9 pridėjimo rezultato (10 - 1 = 9).
Kitą kartą prie 8 pridėjimo rezultato pridedama 9 (9 - 1 = 8). Tai tęsiasi tol, kol skaičius pasiekia 0, kai funkcija grąžina 0.
Dabar kiekviena funkcija grąžinama galutiniam rezultatui apskaičiuoti: 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 55.
