【问题标题】:How can I call recur in an if conditional in Clojure?如何在 Clojure 的 if 条件中调用 recur?
【发布时间】:2011-08-13 17:44:46
【问题描述】:

我正在尝试解决4clojure.com 上的序列计数练习。练习是在不使用count 函数的情况下计算集合中元素的数量。

我想我可以通过递归来做到这一点,使用rest。如果我得到的不是空的,我会返回1 + recur on the sequence rest returned。问题是,我最终得到了

java.security.PrivilegedActionException: java.lang.UnsupportedOperationException:
Can only recur from tail position

尽管我将recur 作为最后一个声明。

(fn [coll] (let [tail (rest coll)]
             (if (empty tail)
               1
               (+ 1 (recur tail)))))

我错过了什么吗?

【问题讨论】:

    标签: clojure


    【解决方案1】:

    最后一个语句是加法,而不是对recur 的调用,这就是它不起作用的原因。它在 if 中的事实与它无关。 (fn [coll] (let [tail (rest coll)] (+ 1 (recur tail)))) 也不行。

    将这样的函数转换为尾递归函数的常用方法是使函数接受第二个参数,该参数包含您要相加的值的累加器,然后像这样递归:(recur tail (+ acc 1))尝试将recur 的结果加 1。

    作为一般规则:如果您对recur 的结果进行任何操作(例如向其添加 1),则它不能处于尾部位置,因此它将不起作用。

    【讨论】:

      【解决方案2】:

      您得到的错误是指出您的 (+ 1 (recur tail)) 的最终表达式不是尾调用优化可优化的(这是一个词吗?)。问题是它需要在堆栈上保留一堆(+ 1 ...) 表达式才能评估函数的结果。尾调用优化只有在被调用函数的值是唯一需要知道进行调用的函数的返回时才会发生。

      你要写的几乎是fold。在这种情况下,该函数应该传递集合的其余部分以及到目前为止的计数。

      (fn [count coll] (let [tail (rest coll)]
          (if (empty tail)
              count
              (recur (+ 1 count) tail)))))
      

      【讨论】:

        猜你喜欢
        • 2011-04-09
        • 2012-01-31
        • 2012-03-01
        • 1970-01-01
        • 1970-01-01
        • 2016-03-08
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        相关资源
        最近更新 更多