ru.linux

 
 - RU.LINUX ---------------------------------------------------------------------
 From : Andy Shevchenko                      2:465/192      14 Mar 2002  23:45:49
 To : Ilya S Slyzhnyak
 Subject : Re: tail-recursion
 -------------------------------------------------------------------------------- 
 

 .RFC-X-Complaints-To: news@serv.smile.org.ua
 .RFC-NNTP-Posting-Date: 14 Mar 2002 20:45:49 GMT
 Hi Ilya S Slyzhnyak! 
 
 On Wed, 13 Mar 02 12:08:18 +0200; Ilya S Slyzhnyak
 <Ilya_S_Slyzhnyak@p11.f5.n5082.z2.fidonet.org> wrote about 'tail-recursion':
 
  mmcu>> С хвостовой рекурсией будет так:
  mmcu>> (defun s-tr (x)
  mmcu>>   (labels ((rec (n acc)
  mmcu>>              (if (= n 1)
  mmcu>>                acc
  mmcu>>                (rec (- n 1) (+ acc n)))))
  mmcu>>  (rec x 1)))
 
  AS> Аналогично и у тебя. Это не хвостовая рекурсия, так как последняя
  AS> функция у тебя не s-tr, а rec.
 
  ISS>     Эээ... идем читать книги.... s-tr вообще не рекурсивная функция, а
  ISS>  вот rec
  ISS> -- вполне себе tail-recursive.
 
 Тут уже выяснили, что не везде такая конструкция работает.
 
 -- 
 With best regards,
 Andy Shevchenko.      mailto: andy@smile.org.ua
 --- slrn/0.9.7.4-asp (Linux)
  * Origin: Smile Club (2:465/192@fidonet)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Re: tail-recursion   Andy Shevchenko   08 Mar 2002 23:20:00   tail-recursion   Ilya S Slyzhnyak   13 Mar 2002 13:08:18   Re: tail-recursion   Andy Shevchenko   14 Mar 2002 23:45:49