Рекурсия

Бинарный поиск элемента в массиве

Бинарный поиск (binary search) - алгоритм поиска индекса элемента в упорядоченном массиве, в нем используется деление массива на половины, по это й причине алгоритм называют методом деления пополам.

Быстрая сортировка

Быстрая сортировка (quick sort), или сортировка Хоара - один из самых быстрых алгоритмов сортировки данных.

Максимальный элемент массива

Алгоритм поиска максимального элемента неупорядоченного массива заключается в следующем:

Минимальный элемент массива

Найти минимальный элемент массива очень просто. Если это упорядоченный массив, то достаточно вернуть первое или последнее значение, в зависимости от того, как отсортированы данные, от наименьшего к наибольшему или от наибольших к наименьшим. Это очень простая задача.

Факториал числа

Факториал числа n - это функция, которая возвращает произведение всех натуральных чисел от 1 до n включительно.

Числа Фибоначчи

Числа Фибоначчи - это значения числовой последовательности, в которой, первые два числа равны единице, а каждый последующий элемент равен сумме предыдущих двух чисел.

Последовательность Фибоначчи имеет вид:
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610…