Common Lisp 递归提取列表负值函数 运行仅返回nil异常
递归函数返回NIL的问题排查与修正
核心问题成因
你当前实现的递归逻辑存在明确的分支缺失,直接导致返回值被覆盖为NIL。你之前观察到把let逻辑移到递归结构外时功能可以正常运行,本质是那种外层结构会先完成递归遍历拿到完整结果,再统一做元素判断,不会在递归的每一层被缺省的NIL返回值覆盖累积结果;一旦调整为逐次递归判断的结构,缺else分支的问题就会直接暴露。
具体问题点:
- 内层用于判断当前元素是否为负值的
if语句仅写了条件成立的分支,没有指定条件不成立时的返回值。Common Lisp语法中,if表达式如果省略else分支,当判断条件为假时,表达式会默认返回NIL。 - 以测试用例
(list 1 -2 3 -4)走完整递归流程,就能看到NIL是怎么逐层产生的:- 递归遍历到元素
-4时,满足负值判断,返回拼接后的(-4),这一步是正常的 - 上一层遍历到元素
3时,因为3是正值,没有else分支兜底,这一层直接返回NIL,把原本累积得到的(-4)给覆盖了 - 再上一层遍历到元素
-2时,拿到的递归结果X已经是NIL,虽然满足负值判断,拼出来的结果只有(-2) - 最外层遍历到元素
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
相关产品推荐
相关产品推荐

