Re: Преобразование рекурсии в цикл
От: nikov США http://www.linkedin.com/in/nikov
Дата: 23.08.09 12:38
Оценка: +1
Здравствуйте, igor-booch, Вы писали:

IB>Решил протестировать способность Nemerle преобразоовать рекурсию в цикл. Написал простую функцию для вычисления n-го числа Фибоначчи:

IB> | n => Fib(n — 1) + Fib(n — 2)
IB>Судя по скорости выполнения никакого преобразования в цикл не произошло (IL не изучал).

В цикл преобразуется только хвостовая рекурсия. А это не хвостовая.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.