python 高阶函数
在学习高阶函数时，可能会遇到一些令人费解的练习题。本文将解决一个特定的练习，要求定义一个接受参数 n 的函数 div_by_primes_under_no_lambda。此函数接收另一个参数 x，并返回一个布尔值，表示在 2 到 n 之间的范围内是否存在可以整除 x 的质数。
练习题
以下为练习题的代码框架：
def div_by_primes_under_no_lambda(n): """ >>> div_by_primes_under_no_lambda(10)(11) false >>> div_by_primes_under_no_lambda(10)(121) false >>> div_by_primes_under_no_lambda(10)(12) true >>> div_by_primes_under_no_lambda(5)(1) false """ def checker(x): return false i = ___________ while ___________: if not checker(i): def outer(___________): def inner(___________): return ___________ return ___________ checker = ___________ i = ___________ return ___________
登录后复制
解题思路
解题思路如下：
创建一个函数 checker 初始化为 false。初始化 i 为 2，表示要检查的第一个质数。遍历从 2 到 n 的范围。如果 checker 为 false，则表明还没有找到一个可以整除 x 的质数。此时，创建一个嵌套函数 outer，其中包含另一个嵌套函数 inner。inner 函数检查 x 是否可以被 i 整除。如果不是，则继续调用 outer 函数，使用较小的 i 值。一旦找到一个可以整除 x 的质数，checker 函数将更新为指向 outer 函数。最终，返回 checker 函数。
优化
练习题中给定的解决方案中存在一个多余的 while 循环，该循环会将 i 增加到 n + 1。这完全没有必要，因为即使 i 超过 n，checker 函数也不会改变。因此，可以将 while 循环修改为以下内容：
while i <= n:
登录后复制
完整的优化代码如下：
def div_by_primes_under_no_lambda(n): def checker(x): return False i = 2 while i <= n: if not checker(i): def outer(fn, i): def inner(x): return x % i == 0 else fn(x) return inner checker = outer(checker, i) i = i + 1 return checker
登录后复制
以上就是如何使用高阶函数判断一个数是否能被 2 到 n 之间的质数整除？的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2184228.html
