Re[2]: Реализация рекурсии в компиляторах ФЯ
От: mik1  
Дата: 20.03.06 11:35
Оценка:
Здравствуйте, Курилка, Вы писали:

К>Здравствуйте, mik1, Вы писали:


M>>Может быть уважаемый All подскажет более красивые методы решения проблемы рекурсии в компиляторах ФЯ?


К>Про хвостовую рекурсию ты слыхал?


Либо я про нее не все слышал, либо она всё-таки не всюду может помочь.
Например, с числами Фиббоначчи.

int fib(i)
{
if (i==0 || i==1)
return 1;
return fib(i-1) + fib(i-2);
}

Как здесь может помочь хвостовая рекурсия — не очень понимаю...
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.