You need to enable JavaScript to run this app. Clojure无需标准库实现my-filter(recur递归)时的参数类型错误
优惠活动
大模型
产品
解决方案
定价
更多

Clojure无需标准库实现my-filter(recur递归)时的参数类型错误

报错根源定位

你遇到的IllegalArgumentException并非递归参数提前求值导致,是两个逻辑问题叠加触发的:

  • 缺少递归终止边界:序列遍历到末尾时,(next xs)最终会返回nil,后续代码会执行(p (first nil)),把nil作为入参传给odd?,而odd?要求入参必须是整数,直接触发类型校验异常。
  • recur使用位置非法:Clojure的recur仅能在函数的尾部调用位置使用——即跳转后当前函数没有剩余待执行逻辑的位置。你在满足谓词的分支中把recur放在了cons的第二个参数位置,此时还需要把递归结果和当前元素做拼接操作,不属于合法的尾部位置,正常编译阶段就会抛出非尾部位置使用recur的错误。

你之前判断“递归参数被提前计算”是对Lisp求值规则的误解:Clojure本身就会按从内到外的顺序先计算入参值再执行外层逻辑,这是语言基础行为,不是触发报错的原因。

修复步骤
  • 增加空序列终止判断:当输入序列遍历到nil时直接返回空集合,不再对nil执行谓词判断,从根源上避免把非整数的nil传给odd?。
  • 修正递归分支逻辑:当当前元素满足谓词时,将该元素与递归过滤剩余序列的结果做cons拼接;不满足时直接返回递归过滤剩余序列的结果。
可运行的正确实现

符合给定函数结构的基础递归实现:

(defn my-filter [p xs]
  (if (nil? xs)
    ()
    (let [current (first xs)
          remaining (next xs)]
      (if (p current)
        (cons current (my-filter p remaining))
        (my-filter p remaining)))))

;; 测试调用
(my-filter odd? '(1 2 3 4 5))
;; 输出:(1 3 5)
可选的尾部递归实现

如果需要通过recur实现无栈溢出的尾部递归,可在函数内部引入累加器保存筛选结果,主函数入参结构完全匹配要求:

(defn my-filter [p xs]
  ((fn [acc remaining]
     (if (nil? remaining)
       (reverse acc)
       (let [current (first remaining)]
         (recur
           (if (p current) (cons current acc) acc)
           (next remaining)))))
   () xs))

该实现没有引入额外的标准库函数,仅在函数内部封装带累加器的递归逻辑,保证recur始终处于尾部调用位置。


内容的提问来源于stack exchange,提问作者Exorsky

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.12 21:06:06