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 innerchecker = outer(checker, i) i = i + 1 return checker
以上就是如何使用高阶函数判断一个数是否能被 2 到 n 之间的质数整除？的详细内容，更多请关注范的资源库其它相关文章！
转载请注明：范的资源库 » 如何使用高阶函数判断一个数是否能被2到n之间的质数整除？
