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
相关产品推荐
相关产品推荐

