Рекурсия

А что, не плохое определение. К разу сотому точно поймешь.

боянЪ

Должна быть нерекурсивная альтернатива.

Чтобы понять рекурсию нужно понять рекурсию.

чтобы понять рекурсию, нужно сперва понять рекурсию

>Чтобы понять рекурсию нужно понять рекурсию.
>KLIM (*) (18.12.2005 23:26:30)
:)

математическое определение: рекуксия - это рекурсия

А если к ней присобачить хвост...

она и так с хвостом, по другому определение ни представиш в рекурсивном виде

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

теперь php стал работать намного быстрее. в php5 бесконечный цикл теперь выполняется всего за 6 секунд против 15 в php4

:-)

Римейк моего матерного стишка, который можно найти на http://forum.tsure.ru/index.php?showtopic=11906&view=findpost&p=180495

Рекурсии приделав хвост, Ты убедись, что он прирос. Иначе навернется стек, И будет полный брекекек.

Мдя, матом у меня лучше получается.

Извиняюсь за сбившееся форматирование.

Ламюхи. Рекурсия определяется очень просто: (S S K (S (K (S S (S (S S K)))) K)). Вполне себе самодостаточное определение, других не надо.

>Рекурсии приделав хвост, Ты убедись, что он прирос. Иначе навернется стек, И будет полный брекекек.

"брекекек" - это сильно )

> (S S K (S (K (S S (S (S S K)))) K))

Насколько я понимаю, это еще не рекурсия, это лишь инструмент для получения рекурсивных функций?

>Рекурсия - см. рекурсия."

Должно быть что-то типа "Если непонятно - см. рекурсия", иначе нетерминируется. Хотя в случае ленивого читателя возможно сработает правильно.

Ага, бесконечная рекурсия засегфолтит пых-пых 5 за 5 секунд против 15 у пых-пыха 4?

Развели тут, паньмишь, рекурастию.

> Насколько я понимаю, это еще не рекурсия,

Да. Определённый БЕЗ рекурсии. Так что сам комбинатор фиксированной точки на определение рекурсии очень даже канает.

Это определяет рекурсию как тождественное самому себе. Значит, либо всё в мире является рекурсией, либо ...?

> Должно быть что-то типа "Если непонятно - см. рекурсия", иначе нетерминируется. Хотя в случае ленивого читателя возможно сработает правильно.

Япацтуламсгрызпалас. В цитатник однозначно!

> Должно быть что-то типа "Если непонятно - см. рекурсия", иначе нетерминируется. Хотя в случае ленивого читателя возможно сработает правильно.

Япацтуламсгрызпалас. В цитатник однозначно!

>Япацтуламсгрызпалас. В цитатник однозначно!

И тебя вылечат (с)