Рекурсия JavaScript – Задачи и решения

Рекурсия – это приём программирования, полезный в программировании, когда задача может быть естественно разделена на несколько аналогичных, но более простых задач. В процессе решения задачи в теле функции могут быть вызваны прочие функции для выполнения подзадач. Рекурсия – это когда функция в своём теле вызывает саму себя. Вызов рекурсивной функции, называется рекурсивным вызовом.

1. Вычислите факториал числа

Напишите программу на JavaScript для вычисления факториала числа.

В математике факториал неотрицательного целого числа n, обозначаемого n!, является произведением всех положительных целых чисел, меньших или равных n. Например, 5! = 5 x 4 x 3 x 2 x 1 = 120
Перейти в редактор Показать решение

2. Найдите наибольший общий делитель двух положительных чисел

Напишите программу на JavaScript, чтобы найти наибольший общий делитель (НОД) двух положительных чисел.
Перейти в редактор Показать решение

3. Получите целые числа в диапазоне

Напишите программу на JavaScript, чтобы получить целые числа в диапазоне (x, y).

Пример: диапазон (10, 18)
Ожидаемый результат: [11,12,13,14,15,16,17]
Перейти в редактор Показать решение

4. Вычислите сумму массива целых чисел

Напишите программу на JavaScript для вычисления суммы массива целых чисел.

Пример: var array = [2, 3, 4, 5, 6, 7]
Ожидаемый результат: 27

Перейти в редактор Показать решение

5. Вычислите экспоненту числа

Напишите программу на JavaScript для вычисления экспоненты числа.

Примечание: Показатель числа говорит о том, сколько раз базовое число используется в качестве множителя. 8 ² = 8 x 8 = 64. Здесь 8 - основание, а 2 - показатель степени.

Перейти в редактор Показать решение

6. Получить первые n чисел Фибоначчи

Напишите программу на JavaScript, чтобы получить первые n чисел Фибоначчи.

Примечание: Последовательность Фибоначчи - это последовательность чисел: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34,... Каждое последующее число является суммой двух предыдущих.

Перейти в редактор Показать решение

7. Проверьте, четное число или нет

Напишите программу на JavaScript, чтобы проверить, четное число или нет.

Перейти в редактор Показать решение

8. Двоичный поиск с использованием рекурсии

Напишите программу на JavaScript для двоичного поиска.

Двоичный (бинарный) поиск (также известен как метод деления пополам) — классический алгоритм поиска элемента в отсортированном массиве (векторе), использующий дробление массива на половины. Используется в информатике, вычислительной математике и математическом программировании.

Пример массива: [0,1,2,3,4,5,6]
Ожидаемый результат: document.writeln(l.br_search (5)) вернет «5»

Перейти в редактор Показать решение

9. Сортировка Мардж - рекурсия

Напишите программу сортировки слиянием на JavaScript.

Сортировка слиянием ( англ. Merge sort ) - алгоритм сортировки, в основе которого лежит принцип «Разделяй и властвуй». В основе этого способа сортировки лежит слияние двух упорядоченных участков массива в один упорядоченный участок другого массива. Слияние двух упорядоченных последовательностей можно сравнить с перестройкой двух колонн солдат, выстроенных по росту, в одну, они также располагаются по росту.

Пример массива: [34,7,23,32,5,62]
Ожидаемый результат: [5, 7, 23, 32, 34, 62]

Перейти в редактор Показать решение