Python与Haskell的FP范式比较

函数式编程（Functional Programming，FP）是一种编程范式，它将计算视为数学函数的求值过程。在函数式编程中，函数被视为一等公民，可以作为参数传递给其他函数，也可以从其他函数中返回。Python和Haskell是两种常用的编程语言，都支持函数式编程范式，但在语法和使用方式上有所不同。

一、函数定义和调用

Python中的函数定义使用关键字“def”，函数调用使用函数名后面跟着参数列表的形式。下面是一个计算阶乘的例子：

def factorial(n):
    if n == 0:
        return 1
    else:
        return n * factorial(n-1)

print(factorial(5))  # 输出 120

Haskell中的函数定义使用关键字“let”或“where”，函数调用使用函数名后面跟着参数的形式。下面是一个计算阶乘的例子：

factorial n = if n == 0
                then 1
                else n * factorial (n-1)

main = print (factorial 5)  -- 输出 120

二、高阶函数

高阶函数是指可以接受一个或多个函数作为参数，或者返回一个函数作为结果的函数。Python和Haskell都支持高阶函数。

Python中，可以使用lambda表达式来定义匿名函数，以便于传递给其他函数。下面是一个使用高阶函数map计算列表中每个元素的平方的例子：

numbers = [1, 2, 3, 4, 5]
squared_numbers = map(lambda x: x**2, numbers)
print(list(squared_numbers))  # 输出 [1, 4, 9, 16, 25]

Haskell中，函数是一等公民，可以直接传递给其他函数。下面是一个使用高阶函数map计算列表中每个元素的平方的例子：

numbers = [1, 2, 3, 4, 5]
squared_numbers = map (\x -> x*x) numbers
main = print squared_numbers  -- 输出 [1, 4, 9, 16, 25]

三、列表生成式

列表生成式是一种用来创建列表的简洁的方法，它通过对一个或多个可迭代对象进行遍历，并根据特定的条件进行筛选或转换。Python和Haskell都支持列表生成式。

Python中，可以使用列表生成式来快速生成列表。下面是一个生成斐波那契数列的列表生成式的例子：

fibonacci = [0, 1] + [fibonacci[i-1] + fibonacci[i-2] for i in range(2, 10)]
print(fibonacci)  # 输出 [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

Haskell中，可以使用列表生成式来生成列表，语法类似于数学中的集合的定义。下面是一个生成斐波那契数列的列表生成式的例子：

fibonacci = 0 : 1 : [fibonacci !! (i-1) + fibonacci !! (i-2) | i <- [2..10]]
main = print fibonacci  -- 输出 [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

四、惰性求值

惰性求值是指只在需要的时候才进行计算，可以节省计算资源。Haskell中默认支持惰性求值，而Python中需要使用生成器（generator）来实现惰性求值。

Python中，可以使用yield关键字将函数定义为生成器，生成器函数在调用时返回一个生成器对象，可以通过遍历生成器对象获取惰性求值的结果。下面是一个生成斐波那契数列的生成器函数的例子：

def fibonacci():
    a, b = 0, 1
    while True:
        yield a
        a, b = b, a + b

fib = fibonacci()
print(next(fib))  # 输出 0
print(next(fib))  # 输出 1
print(next(fib))  # 输出 1

Haskell中，可以使用无限列表（Infinite List）来实现惰性求值。下面是一个生成斐波那契数列的无限列表的例子：

fibonacci = 0 : 1 : zipWith (+) fibonacci (tail fibonacci)
main = do
    print (head fibonacci)  -- 输出 0
    print (head (tail fibonacci))  -- 输出 1
    print (head (tail (tail fibonacci)))  -- 输出 1

总结起来，Python和Haskell都可以用来进行函数式编程，但在语法和使用方式上有所不同。Python更加灵活和易学，适合中小型项目的开发；Haskell则更加强调类型安全和纯粹性，适合大型项目和对程序正确性要求较高的场景。