Индиректна рекурсия


19

Знаете ли какво е индиректна рекурсия? Много хора ме питат и затова написах една статия по темата: http://www.nakov.com/blog/2013/01/23/indirect-recursion/




Отговори



0
Хаха, вече всичко ми е ясно! :D

от georgi.ivanov (3261 точки)


0

"Малко като ония виц с блондинката дето и дали листче с надпис “обърни” и от двете страни…", както са писали в коментарите.

Готиното е, че още хора са се вързали към обяснението, което води до 3 пълни първи страници в google на "индиректна рекурсия" сърч. 


от nickeyz (878 точки)


0
xaxax..малко програмистки хумор не е излишен никога..пък и полезно :)

от boncho.vylkov (1923 точки)


0
Хахахах добро добро :D

от iwitass (3695 точки)


2

Из "Бибилята":

 

http://www.introprogramming.info/intro-csharp-book/read-online/glava10-rekursiq/
Реализирайки рекурсия, трябва да сме сигурни, че след краен брой стъпки ще получим конкретен резултат. Затова трябва да имаме един или няколко случаи, чието решение можем да намерим директно, без рекур­сивно извикване. Тези случаи наричаме дъно на рекурсията.
В примера с числата на Фибоначи, дъното на рекурсията е случаят, когато n e по-малко или равно на 2. При него можем директно да върнем резул­тат, без да извършваме рекурсивни извиквания, тъй като по дефиниция първите два члена на редицата на Фибоначи са равни на 1.
Ако даден рекурсивен метод няма дъно на рекурсията, тя ще стане безкрайна и резултатът ще е StackOverflowException.

Къде е дъното? :D


от vlad0 (6103 точки)


0
Не съм чел по добро обяснение никога, благодаря за страхотната статия!



ПП: Спуках се от смях :D

от ncuxap (338 точки)