8、探索Clojure中的函数式编程与序列操作

探索Clojure中的函数式编程与序列操作

1. 函数式编程基础概念

函数式编程（FP）能让代码更易编写、阅读、测试和复用。以下是其核心要点：
- 纯函数 ：纯函数无副作用，仅依赖输入参数，通过返回值影响外部世界。如数学函数，无论何时何地调用，结果恒定。而像 println 这类涉及程序输出的函数则是不纯的，其结果依赖外部状态。若编写纯函数，就需使用不可变数据，因为可变数据会使函数对相同输入产生不同输出。示例代码如下：

(defn mystery [input]
  (if input data-1 data-2))

若 mystery 为纯函数， data-1 和 data-2 必须是不可变的。
- 持久数据结构 ：不可变数据对Clojure的FP和状态管理至关重要。但全使用不可变数据会有性能问题，比如频繁复制数据会消耗大量内存。Clojure的数据结构是持久的，通过高效的结构共享来保存旧版本。以列表为例：

(def a '(1 2))
(def b (cons 0 a))

b 复用了 a 的结构，而非创建私有副本。
- 惰性和递归 ：函数式程序大量使用递归和