Рекурсия

Обновлено: 15.03.2019
  • Быстрое возведение в степень

    Быстрое возведение в степень – это алгоритм, который позволяет возвести любое число в натуральную степень за сокращенное количество умножений.

    Читать дальше...
  • Расстояние Левенштейна

    Расстояние Левенштейна (редакционное расстояние, дистанция редактирования) – минимальное количество операций удаления, вставки и замены символа, необходимое для преобразования одной строки в другую.

    Читать дальше...
  • Взаимно простые числа

    Взаимно простые числа – это целые числа, которые имеют только один общий делитель – единицу.

    Читать дальше...
  • Число Армстронга

    Число Армстронга – натуральное число, которое равно сумме своих собственных цифр возведенных в степень, равную длине числа. Например: 371 = 33 + 73 + 13.

    Читать дальше...
  • Сортировка по частям

    Сортировка по частям (Stooge sort) – рекурсивный алгоритм сортировки массива.

    Читать дальше...
  • Бинарный алгоритм поиска наибольшего общего делителя

    Бинарный алгоритм Евклида – это ускоренный алгоритм для поиска наибольшего общего делителя двух чисел.

    Читать дальше...
  • Нахождение наибольшего общего делителя

    Алгоритм Евклида – это алгоритм для поиска наибольшего общего делителя двух чисел. Алгоритм впервые описан древнегреческим математиком Евклидом.

    Наибольший общий делитель (НОД) – это наибольшее число, на которое делятся заданные числа без остатка.

    Читать дальше...
  • Сортировка выбором

    Сортировка выбором (Selection sort) – алгоритм сортировки массива, который по скорости выполнения сравним с сортировкой пузырьком.

    Читать дальше...
  • Сортировка слиянием

    Сортировка слиянием (Merge sort) – алгоритм сортировки массива, который реализован по принципу “разделяй и властвуй”. Задача сортировки массива разбивается на несколько подзадач сортировки массивов меньшего размера, после выполнения которых, результат комбинируется, что и приводит к решению начальной задачи.

    Читать дальше...
  • Бинарное дерево

    Бинарное дерево (binary tree) – это структура данных, которая состоит из узлов, при этом каждый узел может иметь не более двух дочерних. Первый узел называется корневым или родительским, а дочерние – правым и левым наследником(потомком).

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

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

    Читать дальше...
  • Бинарный поиск

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

    Читать дальше...
  • Рекурсивные функции

    Вычислить (1 + 2 + 3 + 4 + 5)/(1 + 2 + 3 + 4 + 5 + 6 + 7 + 8), используя рекурсивную функцию вычисления суммы первых n натуральных чисел

    Для решения этой задачи, на программирования языке C#, сначала напишем рекурсивную функцию(метод) для вычисления суммы первых n натуральных чисел.

    Читать дальше...
  • Рекурсивные методы

    Упражнения с использованием рекурсивных методов.

    Читать дальше...
  • Рекурсия

    Рекурсия – конструкция, в которой метод на прямую(прямая рекурсия) или посредством других методов(косвенная или сложная рекурсия) вызывает себя. Количество вложенных вызовов метода называют глубиной рекурсии. Рекурсивные методы позволяют описать повторяющиеся вычисления без использования циклических структур.

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