Иногда я хочу жить в рекурсивном цикле. Это же так просто!

[Фло,]

И не надо думать ни о какой морали.

@темы: комиксы

Comments

[товарищ Йоханссон]

мир Кэпа, друже =3

[Чи]

wtf? что есть рекурсивный цикл? %) я всегда думал, что это в некотором роде противоположные значения

[Фло,]

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

[Чи]

Я мб тоже неправильно слово "противоположные" употребил.
Рекурсия - это декларативный подход в противоположность императивному для итерации. То есть в первом случае мы ничего не говорим о способе вычисления, а указываем чисто функциональную зависимость, а во втором задаем именно способ вычисления. Рекурсия - это математическое воплощение итерации что ли %)

P.S.: Итерация от человека. Рекурсия — от Бога. — Л. Питер Дойч

[Фло,]

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

[Чи]

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

[Чи]

и еще очень своевременный вопрос: а таки что вы понимаете под циклом? xD

[Фло,]

Чи, действительно, очень своевременный цикл, цикл... нечто вида "случилось а, из-за чего случилось b, из-за чего случилось c, из-за чего случлось a". Проще так: a -> b -> с -> a
А хвостовая рекурсия очень подлая.

[Чи]

хмм.. имхо, это какой-то частный случай. просто "случилось а, потом бэ, потом це, потом опять а" - не цикл?
и почему это хвостовая рекурсия подлая? я прям вот даже за нее оскорбился. она же няшка!

[Фло,]

Чи, в какие-то моменты подобные циклы "просто а, просто бе, просто це" могут стать всего-лишь случайными последовательностями. в цикле все же строго установлено, что следует друг за другом.
потому что у нее самоссылка работает стоп-знаком. %) Вроде как и цикл, а вроде как и всё закончилось, значит не цикл.