尾递归优化
recur
尾递归优化是函数式编程不能缺少的一个性能优化方案.
没有尾递归, 常有的递归调用也会形成很深的调用栈消耗内存.
cljs 和 Clojure 类似, 都需要通过声明 recur 进行优化.
最终代码会被编译为 white 结构的 js 代码,从而提高性能.
(defn factorial [acc n]
(if (<= n 1) acc
(recur (* acc n) (- n 1))))
(factorial 1 10)
trampoline
recur 只能对当前函数进行尾递归, 如果尾递归涉及到多个函数,
需要借助新的函数作为跳板: