举个例子——装饰器的实现

在Python中：

• Python对列表的操作很灵活，包括很多强大的内建方法、标准库以及第三方库。
• 其本身并未做递归优化，所以总有许多循环的过程，是这些强大的列表操作无法替代的。
• 在多数情况下，推荐使用列表推导来代替map和filter，因为效率上列表推导更胜一筹。(zip and reduce is good ^_^)

在Python中：

1. 死心吧，这是不可能的。
2. 不过你可以通过描述符来拒绝对象属性的变更。
3. 当你想要改变时，返回一个新的深拷贝对象（通过函数获取新的数据结构）。

在Python中：

1. 可以实现，但是大多数情况下不推荐这么做。
2. 取舍，一般取决于是否增加了可读性。

吐槽：这个函数式编程特性混入了奇怪的东西...

FP版本也不是完全安全的吗？

# 一个坑
>>> adders = []
>>> for n in range(5):
        adders.append(lambda m: m+n)

>>> [adder(10) for adder in adders]
[14, 14, 14, 14, 14]


>>> n = 20
>>> [adder(10) for adder in adders]
[30, 30, 30, 30, 30]

# 什么鬼？
# --Python并不是纯粹的函数式编程语言，
# 变量的状态改变时有发生！

# 解决方案（默认参数）
>>> adders = []
>>> for n in range(5):
        adders.append(lambda m, n=n: m+n)

>>> [adder(10) for adder in adders]
[10, 11, 12, 13, 14]

# 其实完全安全是可以做到的
# 因为我们有 Plan B
>>> from operator import add
>>> from functools import partial
>>> adders = []
>>> for n in range(5):
        adders.append(partial(add, n))

# thanks to 严波老师
# 是他告诉我 partial 这么个好玩的东西

# 然而还是存在一个小隐患，你可以重载绑定的默认参数
>>> add4 = adders[4]
>>> add4(10, 100)
110

def factorialR(N):
    "Recursive factorial function"
    assert isinstance(N, int) and N >= 1
    return 1 if N <= 1 else N * factorialR(N-1)

def factorialI(N):
    "Iterative factorial function"
    assert isinstance(N, int) and N >= 1 product = 1
    while N >= 1:
        product *= N
        N-=1
    return product

Best

from operator import mul
def factorialHOF(n):
    return reduce(mul, range(1, n+1), 1)

worst

# 精神病患者的qsort
def qsort2(lst, cmp):
    def filter_cmp(f, x): return f(cmp(x, lst[0]), 0)
    return lst if len(lst) <= 1 else sum(map(lambda op: filter(partial(filter_cmp, op), lst) \
        if op is eq else qsort2(filter(partial(filter_cmp, op), lst), cmp), [lt, eq, gt]), [])