【发布时间】:2011-09-29 15:37:26
【问题描述】:
在以下 (Clojure) SO 问题中:my own interpose function as an exercise
接受的答案是这样说的:
将您的递归调用替换为对 recur 的调用,因为如其所写 会碰到堆栈溢出
(defn foo [stuff]
(dostuff ... )
(foo (rest stuff)))
变成:
(defn foo [stuff]
(dostuff ...)
(recur (rest stuff)))
避免炸毁堆栈。
这可能是一个愚蠢的问题,但我想知道为什么对 foo 的递归调用不会自动替换为 recur?
另外,我拿了另一个 SO 示例并写了这个(没有故意使用 cond,只是为了尝试一下):
(defn is-member [elem ilist]
(if (empty? ilist)
false
(if (= elem (first ilist))
true
(is-member elem (rest ilist)))))
我想知道是否应该用 recur 替换对 is-member 的调用(这似乎也有效)。
在某些情况下你会递归并且特别不应该使用recur?
【问题讨论】:
-
顺便说一句,我修改为使用 if 而不是 cond 的 is-member 函数(来自另一个 SO 示例)是基本上是我在 Clojure 中的第一个“程序”,可能是假的,所以对 Clojure 新手要温柔; )
-
我对明确的
trues 和falses 过敏,所以更喜欢(defn is-member? [elem ilist] (and (seq ilist) (or (= elem (first ilist)) (recur elem (rest ilist))))) -
...如果您想知道何时可以使用尾递归,请看这里:stackoverflow.com/questions/7813497/…