JavaScript Recursion - упражнения, практика, решение

JavaScript Recursion [9 упражнений с решением]

[ Внизу страницы доступен редактор для написания и выполнения сценариев. ]

Используйте рекурсию для решения следующих упражнений.

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

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

3. Напишите программу на JavaScript, чтобы получить целые числа в диапазоне (x, y). Перейти к редактору
Пример : диапазон (2, 9)
Ожидаемый результат: [3, 4, 5, 6, 7, 8]
Нажмите меня, чтобы увидеть решение .

4. Напишите программу на JavaScript, чтобы вычислить сумму массива целых чисел. Перейти к редактору
Пример: var array = [1, 2, 3, 4, 5, 6]
Ожидаемый результат: 21
Нажмите меня, чтобы увидеть решение .

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

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

7. Напишите программу на JavaScript, чтобы проверить, является ли число четным или нет. Перейти к редактору
Нажмите меня, чтобы увидеть решение .

8. Напишите программу на JavaScript для бинарного поиска. Перейти к редактору
Пример массива : [0,1,2,3,4,5,6]
console.log (l.br_search (5)) вернет '5'
Нажмите меня, чтобы увидеть решение .

9. Напишите программу сортировки слиянием на JavaScript. Перейти к редактору
Образец массива : [34,7,23,32,5,62]
Пример вывода : [5, 7, 23, 32, 34, 62]
Нажмите меня, чтобы увидеть решение .

Еще не все !

* Чтобы запустить код, наведите курсор мыши на панель результатов и нажмите кнопку «RERUN». *

Демонстрация в реальном времени:

См. Javascript-common-editor Pen от w3resource ( @ w3resource ) в CodePen .