Näide looduslike arvude summa leidmiseks rekursiivse funktsiooni abil.
Selle näite mõistmiseks peaksid teil olema teadmised järgmistest C ++ programmeerimise teemadest:
- C ++ funktsioonid
- Kasutaja määratud funktsioonide tüübid C ++ keeles
- C ++ kui, kui … muul juhul ja Pesatud, kui … muul juhul
- C ++ rekursioon
Positiivsed arvud 1, 2, 3… on tuntud kui looduslikud arvud. Allpool olev programm võtab kasutajalt positiivse täisarvu ja arvutab summa antud numbrini.
Naturaalsete arvude summa leiate ka silmuste abil. Küll aga õpite siin rekursiooni abil seda probleemi lahendama
Näide: arvutage looduslike arvude summa rekursiooni abil
#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; )
Väljund
Sisestage positiivne täisarv: 10 Sum = 55
Selles programmis edastatakse kasutaja sisestatud number add()funktsioonile.
Oletame, et kasutaja sisestas 10. Nüüd edastatakse add()funktsioonile 10. See funktsioon lisab 10 liitmistulemusele 9 (10 - 1 = 9).
Järgmisel korral lisatakse liitmise tulemusele 8 (9 - 1 = 8) 9. See kestab seni, kuni arv jõuab 0-ni, kui funktsioon tagastab 0.
Nüüd tagastatakse lõpptulemuse arvutamiseks iga funktsioon: 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 55.
