У цьому прикладі ви навчитеся писати програму 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
