Чи, я могла неправильно выразиться. Хотя стоять, с какой стати они противоположны? Даже если взять стандартное "рекурсия - это рекурсия" или "у попа была собака". Хотя последнее больше похоже на пружинку.
Я мб тоже неправильно слово "противоположные" употребил. Рекурсия - это декларативный подход в противоположность императивному для итерации. То есть в первом случае мы ничего не говорим о способе вычисления, а указываем чисто функциональную зависимость, а во втором задаем именно способ вычисления. Рекурсия - это математическое воплощение итерации что ли %)
P.S.: Итерация от человека. Рекурсия — от Бога. — Л. Питер Дойч
Чи, мне приснилось, что твою речь поняла некоторая бабушка и даже дала тебе логичный ответ, укорив меня в молчании. Функциональная зависимость - чем тебе не цикл?
передавай привет бабушке, и если ей не сложно, пусть еще раз повторит не всякая рекурсия отображается на цикл.. ех, мне сейчас не очень удобно с мобилки печатать. можешь, пока я еду домой, почитать про хвостовую рекурсию =)
Чи, действительно, очень своевременный цикл, цикл... нечто вида "случилось а, из-за чего случилось b, из-за чего случилось c, из-за чего случлось a". Проще так: a -> b -> с -> a А хвостовая рекурсия очень подлая.
хмм.. имхо, это какой-то частный случай. просто "случилось а, потом бэ, потом це, потом опять а" - не цикл? и почему это хвостовая рекурсия подлая? я прям вот даже за нее оскорбился. она же няшка!
Чи, в какие-то моменты подобные циклы "просто а, просто бе, просто це" могут стать всего-лишь случайными последовательностями. в цикле все же строго установлено, что следует друг за другом. потому что у нее самоссылка работает стоп-знаком. %) Вроде как и цикл, а вроде как и всё закончилось, значит не цикл.
Рекурсия - это декларативный подход в противоположность императивному для итерации. То есть в первом случае мы ничего не говорим о способе вычисления, а указываем чисто функциональную зависимость, а во втором задаем именно способ вычисления. Рекурсия - это математическое воплощение итерации что ли %)
P.S.: Итерация от человека. Рекурсия — от Бога. — Л. Питер Дойч
не всякая рекурсия отображается на цикл.. ех, мне сейчас не очень удобно с мобилки печатать. можешь, пока я еду домой, почитать про хвостовую рекурсию =)
А хвостовая рекурсия очень подлая.
и почему это хвостовая рекурсия подлая? я прям вот даже за нее оскорбился. она же няшка!
потому что у нее самоссылка работает стоп-знаком. %) Вроде как и цикл, а вроде как и всё закончилось, значит не цикл.