В этом примере вы научитесь писать программу на 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
