You need to enable JavaScript to run this app. Common Lisp 递归提取列表负值函数 运行仅返回nil异常
优惠活动
大模型
产品
解决方案
定价
更多

Common Lisp 递归提取列表负值函数 运行仅返回nil异常

递归函数返回NIL的问题排查与修正

核心问题成因

你当前实现的递归逻辑存在明确的分支缺失,直接导致返回值被覆盖为NIL。你之前观察到把let逻辑移到递归结构外时功能可以正常运行,本质是那种外层结构会先完成递归遍历拿到完整结果,再统一做元素判断,不会在递归的每一层被缺省的NIL返回值覆盖累积结果;一旦调整为逐次递归判断的结构,缺else分支的问题就会直接暴露。
具体问题点:

  • 内层用于判断当前元素是否为负值的if语句仅写了条件成立的分支,没有指定条件不成立时的返回值。Common Lisp语法中,if表达式如果省略else分支,当判断条件为假时,表达式会默认返回NIL。
  • 以测试用例(list 1 -2 3 -4)走完整递归流程,就能看到NIL是怎么逐层产生的:
    1. 递归遍历到元素-4时,满足负值判断,返回拼接后的(-4),这一步是正常的
    2. 上一层遍历到元素3时,因为3是正值,没有else分支兜底,这一层直接返回NIL,把原本累积得到的(-4)给覆盖了
    3. 再上一层遍历到元素-2时,拿到的递归结果X已经是NIL,虽然满足负值判断,拼出来的结果只有(-2)
    4. 最外层遍历到元素1时,同样因为是正值、没有else分支,直接返回NIL,把上一层得到的(-2)也覆盖了
      最终整个函数的返回值自然是NIL,和你实际跑出来的结果完全一致。

修正方案

只需要给内层的if补上else分支,明确当当前元素不是负值时,直接返回递归已经累积得到的列表X即可:

(defun neg-nums (L)
  (if (null L)
      nil
      (let ((X (neg-nums (cdr L))))
        (if (< (car L) 0)
            (append (list (car L)) X)
            X)))) ; 补全else分支,非负场景直接返回递归累积值

(print (neg-nums (list 1 -2 3 -4)))

运行后就能得到预期输出(-2 -4)。

可优化的写法

现有逻辑里(append (list (car L)) X)可以替换成更高效的cons操作:

(if (< (car L) 0)
    (cons (car L) X)
    X)

二者功能完全等价,cons不需要构造单元素列表、不需要遍历整个列表做拼接,运行效率更高。

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

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.10.29 12:54:04