У овом примеру ћете научити да пишете ЈаваСцрипт програм који проналази збир природних бројева помоћу рекурзије.
Да бисте разумели овај пример, требало би да имате знање о следећим темама програмирања ЈаваСцрипт:
- ЈаваСцрипт функције и изрази функција
- ЈаваСцрипт рекурзија
Позитивни бројеви 1, 2, 3, … познати су као природни бројеви.
Пример: Збир природних бројева помоћу рекурзије
// program to find the sum of natural numbers using recursion function sum(num) ( if(num> 0) ( return num + sum(num - 1); ) else ( return num; ) ) // take input from the user const number = parseInt(prompt('Enter a positive integer: ')); const result = sum(number); // display the result console.log(`The sum is $(result)`);
Оутпут
Унесите позитиван цео број: 5 Збир је 15
У горе наведеном програму, од корисника се тражи да унесе број.
Тада се sum()
функција позива прослеђивањем параметра (овде 5 ) који је корисник унео.
- Ако је број већи од 0 , функција се позива тако што смањује број за 1 .
- Овај поступак се наставља све док број не буде 1 . Када број достигне 0 , програм се зауставља.
- Ако корисник унесе негативан број, негативни број се враћа и програм се зауставља.
Ево,
сум (5) даје 5 + сум (4) сум (4) враћа 5 + 4 + сум (3) сум (3) враћа 5 + 4 + 3 + сум (2) сум (2) враћа 5 + 4 + 3 + 2 + сум (1) сум (1) даје 5 + 4 + 3 + 2 + 1 + збир (0) сум (0) враћа 5 + 4 + 3 + 2 + 1 + 0