Re: [Чайник] Хвостовая рекурсия
От: nikov США http://www.linkedin.com/in/nikov
Дата: 14.06.09 14:22
Оценка: 10 (1)
Здравствуйте, Пельмешко, Вы писали:

П>Вопрос такой: можно ли достигнуть "хвостатости" рекурсии в таком случае:


Любую рекурсию можно преобразовать в хвостовую. В данном случае:

let gen n =
  let rec gen' c n =
    if n = 1 then c (ff 0)
    else gen' (func >> c) (n-1)
  gen' id n
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.