Главная » Записи с тегом "рекурсия"

Рубрики с меткой ‘рекурсия’

Использование рекурсии в PHP

Рекурсия — это обращение функции к самой себе.

Многие не понимают, как же использовать рекурсию на практике — мол, «что за бред, функция обращается сама к себе… Этого не должно быть!». Действительно, кажется странновато и неудобно. Ну что же, разберем реальный случай. Читать далее »

Вывод дерева в MySQL

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

Понеслася. Читать далее »

Числа Фибоначчи, как учат в учебниках и как их лучше искать

Одна из первых тем, которой учат в учебниках по программированию — это рекурсия. Это довольно сложная для понимания тема, ну то есть для некоторых (для меня например). И почти в 90% учебников рекурсию рассматривают на примере чисел Фибоначчи.

Числа Фибоначчи — это последовательность чисел, в которой каждое следующее число является суммой двух предыдущих чисел. Начинается последовательность с нуля и единицы (ноль иногда опускают). Выглядит это так:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34… и так до бесконечности

Читать далее »

Javascript и рекурсия

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

Каждая итерация вашего изображения уменьшается до бесконечности. В компьютерной науке рекурсия имеет место, когда решение проблемы происходит путем решения той же проблемы на более мелких шагах. В Javascript рекурсия сводится к вызову функцией самой себя для решения задачи. Читать далее »

Цикл от человека — Рекурсия от Бога. (подсчет размера файлов в директории и в поддиректориях)

Введение

Предположим что вам нужно подсчитать размер всех файлов начиная с текущей директории , получить их число и количество вложенный поддиректорий. Подобные задачи решаться применением рекурсии — то есть обращения из функции к самой себе.

Читать далее »