-2

Посоветуйте хорошую статью про рекурсия в php. Изучал ее в js, но в виду ненадобности как-то забыл про это, да и отличия я думаю какие-то есть.

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

3
  • 2
    Рекурсия как рекурсия, ограничена памятью и вот этим пресловутым Stack Overflow. 26 авг 2017 в 13:21
  • А что происходит когда стек переполняется? И какое это число?
    – Shillkas
    26 авг 2017 в 13:25
  • программа завершается, а память высвобождается
    – Lapapa
    26 авг 2017 в 13:58

2 ответа 2

5

Рекурсивные функции

<?php
    function recursion($a)
    {
        if ($a < 20) {
            echo "$a\n";
            recursion($a + 1);
        }
    }
?>

Замечание: Рекурсивный вызов методов/процедур с глубиной более 100-200 уровней рекурсии может вызвать переполнение стека и привести к аварийному завершению скрипта. В частности, бесконечная рекурсия будет считаться программной ошибкой.

Источник: тык
P.S: Пролистай до 4 примера.

0
1

С точки зрения теории, мне больше всего понравилась жизненная метафора о рекурсии, когда берешь зеркало в свои руки и встаешь лицом к другому зеркалу. В итоге ты видишь в отражении себя с зеркалом, а в этом зеркале ещё одно отражение :)

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.