|
|
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) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.linux/146573c8eed48.html, оценка из 5, голосов 10
|