Рекурсия

Обновлено: 18.02.2019
  • Бинарный поиск элемента в массиве

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

    Читать дальше...
  • Быстрая сортировка

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

    Читать дальше...
  • Максимальный элемент массива

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

    Читать дальше...
  • Минимальный элемент массива

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

    Читать дальше...
  • Факториал числа

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

    Читать дальше...
  • Числа Фибоначчи

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

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

    Читать дальше...
Поделиться: Vk Ok