如何高调使用Python函数式编程

如何高调使用Python函数式编程

首先我们考虑一个初学编程一般会了解的问题,计算n的阶乘,一个学过编程的程序猿可以简单的写出如下代码:

def fact(n):
    return n == 0 and 1 or n * fact(n - 1)
ret = fact(5)
# ret = 120

这次我们的主角函数式编程,可以写出如下代码:

fact = (lambda highfunc: highfunc(highfunc))(lambda func: lambda n: n == 0 and 1 or n * func(func)(n - 1))
ret = fact(5)
# ret = 120

如果不理解上面的代码,先来介绍一下基础的知识。
python 里面的匿名函数(lambda),在这里就不过多描述了,相信学过py的各位看官们应该比较熟悉他。
为了讲清楚这一点,我们首先来看一个例子,计算a的n次幂。我们很容易得到如下代码:

def make_power_fn(power):
    def power_fn(base):
        return base ** power
    return power_fn

p3 = make_power_fn(3)
print(p3(10)) # 1000

我们可以发现可以省略power_fn这个函数的名字,那样我们就可以得到下面的代码:

def make_power_fn(power):
    return lambda base: base ** power

更进一步的,我们可以得到如下代码:

make_power_fn = lambda power: lambda base: base ** power

理解了上述代码,我们现在可以讨论一开始提出的问题了,计算n的阶乘。

我们首先来实现递归,简单一点说,我们可以吧匿名函数作为参数传递下去,没听明白,我们来看一个简单的例子。

lambda func: func(func) # 这样就实现了递归了哈。

我们现在修改一下原始的计算阶乘的函数:

def fact(func, n):
    return n == 0 and 1 or n * func(func, n - 1)

然后我们把函数的定义取消掉。

fact = lambda func, n: n == 0 and 1 or n * func(func, n - 1)
print(fact(fact, 5)) # 120

现在看起来已经比较好了,但是还是有func的参数传递,我们想要直接调用fact(),也就是说我们需要把后面那个函数作为参数传递给前面,最终我们便得到了一开始的代码。
终于讲完了,小白一枚,大佬们看看就好了。

发布了29 篇原创文章 · 获赞 279 · 访问量 6万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览