
Рекурсия – это приём программирования, полезный в программировании, когда задача может быть естественно разделена на несколько аналогичных, но более простых задач. В процессе решения задачи в теле функции могут быть вызваны прочие функции для выполнения подзадач. Рекурсия – это когда функция в своём теле вызывает саму себя. Вызов рекурсивной функции, называется рекурсивным вызовом.
-
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 2 = 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]

Комментарии
<code>
, несколько строчек кода — в теги<pre><code>
...ваш код...</code></pre>
.