Пример проналажења збира природних бројева помоћу рекурзивне функције.
Да бисте разумели овај пример, требало би да имате знање о следећим темама програмирања на Ц ++:
- Ц ++ функције
- Типови кориснички дефинисаних функција у Ц ++
- Ц ++ иф, иф … елсе и угнеждени иф … елсе
- Ц ++ Рекурзија
Позитивни бројеви 1, 2, 3 … познати су као природни бројеви. Програм у наставку узима позитиван цео број од корисника и израчунава зброј до датог броја.
Збир природних бројева можете пронаћи и помоћу петљи. Међутим, научићете да решавате овај проблем користећи овде рекурзију
Пример: Израчунајте зброј природних бројева користећи рекурзију
#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; )
Оутпут
Унесите позитиван цео број: 10 Збир = 55
У овом програму, број који је унео корисник преноси се на add()функцију.
Претпоставимо да корисник унесе 10. Сада се 10 преноси у add()функцију. Ова функција додаје 10 резултату сабирања 9 (10 - 1 = 9).
Следећи пут се 9 додаје збрајању 8 (9 - 1 = 8). То траје све док број не достигне 0, када функција врати 0.
Сада се враћа свака функција за израчунавање крајњег резултата: 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 55.
