讲解下函数式编程，其他编程方式有哪些？

函数式编程（Functional Programming, FP）听起来可能有点学术，但说白了，它就是一种把函数当作“一等公民”的编程范式。核心思想是：把计算看成数学函数的组合，尽量避免状态变化和可变数据，靠纯函数和不可变性来构建整个程序。下面就来详细聊聊函数式编程，顺便和几个主流范式做个对比，看看它们各自擅长什么、短处在哪里。

一、函数式编程的核心特点

纯函数（Pure Functions）
输入相同，输出必然相同——这就叫“无副作用”。而且它不会去碰外部状态，比如全局变量、传入的参数本身。举个例子：sum(a, b) { return a + b; } 就是典型的纯函数，你给它什么，它返回什么，绝无意外。

不可变数据（Immutable Data）
数据一旦创建，就不可修改。如果真需要“变化”，那就生成一个新数据，而不是直接改原数据。比如用 map 生成新数组，而不是用循环去修改原数组。

高阶函数（Higher-Order Functions）
函数可以当作参数传给另一个函数，也可以作为返回值。日常开发中常见的 map、filter、reduce 都是典型的高阶函数。

声明式风格（Declarative）
关注“做什么”，而不是“如何做”。比如用 filter 过滤数据，你只需要告诉它“过滤条件是什么”，而不需要手动写循环、维护索引。

递归代替循环
函数式编程倾向于用递归来处理迭代，避免使用可变状态——因为循环通常需要修改变量，而函数式想方设法避开它。

二、其他主流编程范式

1. 命令式编程（Imperative Programming）

特点：关注“如何做”，通过一条条指令来改变程序状态。最典型的例子就是 C 或 Python 里的 for 循环。

sum = 0
for num in list:
    sum += num

2. 面向对象编程（Object-Oriented Programming, OOP）

特点：以对象和类为核心，通过封装、继承、多态来组织代码。Ja va、C++ 是其代表。

class Calculator {
    int add(int a, int b) { return a + b; }
}

3. 过程式编程（Procedural Programming）

特点：以过程（函数）为中心，按步骤执行，依赖共享状态。早期的 C 语言就是这种风格。

void calculateSum(int[] arr) {
    int sum = 0;
    for (int i=0; i

parent(john, bob).
ancestor(X, Y) :- parent(X, Y).

template 
T max(T a, T b) { return a > b ? a : b; }