Эффективность:рекурсия и цикл

Это просто любопытство. моя часть, но что эффективнее, рекурсия или цикл?

Даны две функции (, использующие common lisp):

(defun factorial_recursion (x)
    (if (> x 0)
        (* x (factorial_recursion (decf x)))
        1))

и

(defun factorial_loop (x)
    (loop for i from 1 to x for result = 1 then
        (* result i) finally
        (return result)))

. Какая из них эффективнее?

14
задан SpaceFace 21 February 2012 в 22:33
поделиться