Почему рекурсия — это все-таки зло? И как не нужно писать программки на собеседовании в Google?
16 мая 2011 г.
Недавно столкнулся с интересной ситуацией, связанной с тем в какие неприятности можно попасть, написав совсем простой, маленький код, использующий рекурсию. Классическим примером рекурсии является определение чисел Фибоначчи. N-е число Фибоначчи определяется как сумма (N-1)-го и (N-2)-го числа Фибоначчи. Исключение составляют первые два числа Фибоначчи — по определению первое равно 0,... Читать дальше »
рубрика Java