В този пример ще се научите да пишете програма на JavaScript, която намира сумата от естествени числа, използвайки рекурсия.
За да разберете този пример, трябва да имате познанията по следните теми за програмиране на JavaScript:
- Функция на JavaScript и изрази на функции
- JavaScript рекурсия
Положителните цели числа 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 , програмата спира.
- Ако потребителят въведе отрицателно число, отрицателното число се връща и програмата спира.
Тук,
sum (5) връща 5 + sum (4) sum (4) връща 5 + 4 + sum (3) sum (3) връща 5 + 4 + 3 + sum (2) sum (2) връща 5 + 4 + 3 + 2 + sum (1) sum (1) връща 5 + 4 + 3 + 2 + 1 + sum (0) sum (0) връща 5 + 4 + 3 + 2 + 1 + 0
