Главная страница


ru.linux

 
 - RU.LINUX ---------------------------------------------------------------------
 From : Ilya S Slyzhnyak                     2:5082/5.11    13 Mar 2002  13:08:18
 To : Andy Shevchenko
 Subject : tail-recursion
 -------------------------------------------------------------------------------- 
 
 
 08 Mar 02 22:20, you wrote to Max Ischenko:
 
 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.
 
     Эээ... идем читать книги.... s-tr вообще не рекурсивная функция, а вот rec
 -- вполне себе tail-recursive.
 
    WBR, Ilya S Slyzhnyak.   e-mail: _ilya666@mail.kz_ icq: 33099817
 
 --- np: silence (Winamp is not active ;-)
  * Origin: East Kazakhstan State University, Applied Math (2:5082/5.11)
 
 

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

 Тема:    Автор:    Дата:  
 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 
Архивное /ru.linux/146573c8eed48.html, оценка 2 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional