Clojure - 遞迴

我們在之前的主題中看到了 recur 語句，雖然 'for' 迴圈有點像迴圈，但recur 是 Clojure 中真正的迴圈。

如果你有程式設計背景，你可能聽說過尾遞迴，它是函式式語言的一個主要特性。這個 recur 特殊形式就是實現尾遞迴的那個。正如“尾遞迴”這個詞所暗示的，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