Clojure 递归
我们已经在前面的主题中看到了recur语句,而'for'循环有点像一个循环,recur是Clojure中的一个真正的循环。
如果你有编程背景,你可能听说过尾递归,这是功能语言的一个主要特点。 这个循环特殊形式是实现尾递归的形式。 如“尾递归”一词所示,recur必须在尾部位置调用。 换句话说,recur必须是最后一个要评估的东西。
recur语句的最简单的例子在'for'循环中使用。 在以下示例中,recur语句用于更改变量“i”的值,并将变量的值反馈回循环表达式。
例
(ns clojure.examples.hello (:gen-class)) ;; This program displays Hello World (defn Example [] (loop [i 0] (when (< i 5) (println i) (recur (inc i))))) (Example)
输出
以上示例输出以下结果:
0 1 2 3 4