clojure 中的递归函数

【问题标题】：Recursive functions in clojureclojure 中的递归函数
【发布时间】：2015-09-09 11:47:58
【问题描述】：

这个递归函数是如何一步一步工作的：

(fn foo [n]
  (if (< n 10)
    [n]
    (conj (foo (quot n 10))
          (mod n 10))))

我的理解有问题：假设我将它作为n 给出数字 123，它会返回其数字的向量。在到达1 和(< 1 10) 的最后一步时，它应该转到当时的部分[n]，返回[1] 并退出递归。所以这不会发生，我在剧中缺少什么？

【问题讨论】：

【解决方案1】：

在到达1 和(< 1 10) 的最后一步，它确实转到了[n] 的then-part，返回[1]，但它没有退出递归 , 仅出自最里面的调用。

评估如下：

(foo 123)
(conj (foo 12) 3)
(conj (conj (foo 1) 2) 3)
(conj (conj [1] 2) 3)
(conj [1 2] 3)
[1 2 3]

【讨论】：