ru.linux

 
 - RU.LINUX ---------------------------------------------------------------------
 From : Max Ischenko                         2:5020/400     11 Mar 2002  11:01:42
 To : Andy Shevchenko
 Subject : Re: tail-recursion
 -------------------------------------------------------------------------------- 
 

 
  Andy Shevchenko wrote:
 
  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. 
 
 Все правильно. Рекурсивной функцией ведь является REC, а не S-TR и именно в ней
 используется tail-recursion. А S-TR никак не рекурсивна, это да.
 
 Учите матчасть. (c)
 --- ifmail v.2.15dev5
  * Origin: Unknown (2:5020/400)
 
 

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