Python代码阅读(第3篇):列表的最小公倍数
2021/10/9 13:19:03
本文主要是介绍Python代码阅读(第3篇):列表的最小公倍数,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
本篇阅读的代码实现了计算列表中元素的最小公倍数的功能。
本篇阅读的代码片段来自于30-seconds-of-python(https://github.com/30-seconds/30-seconds-of-python)。
lcm
from functools import reduce from math import gcd def lcm(numbers): return reduce((lambda x, y: int(x * y / gcd(x, y))), numbers) # EXAMPLES lcm([12, 7]) # 84 lcm([1, 3, 4, 5]) # 60
两个数的最大公约数和最小公倍数满足如下公式:
lcm(a, b) * gcd(a, b) = abs(a * b)
而对于两个以上数据的列表时,只需要将任意两个数的最小公倍数和剩下的其他数字继续计算最小公倍数即可。也就是说:
lcm(a, b, c, ...) = lcm(lcm(a, b), c, ...)
因此我们使用functools.reduce
函数对列表进行迭代。
functools.reduce
functools.reduce(function, iterable[, initializer])
reduce
函数中的第一个参数是函数function
,它接受两个参数。reduce
函数将function
累积的应用在第二个参数,iterable
,可迭代的对象上。function
使用可迭代对象的前两个值作为输入参数,并将返回值和可迭代对象的下一个值作为function
的输入参数进行下一次迭代,直到用尽可迭代对象的所有值。例如以下的例子:
# ((((1+2)+3)+4)+5) reduce(lambda x, y: x+y, [1, 2, 3, 4, 5])
reduce
函数大致相当于:
def reduce(function, iterable, initializer=None): it = iter(iterable) if initializer is None: value = next(it) else: value = initializer for element in it: value = function(value, element) return value
实际使用
上面的代码片段是展示了Python一种使用方法。细心的同学可以看出来,如果要投入实际生产应用,lcm
函数是有一些问题的,主要是两点,一是异常处理,包括除零等;另一个是最小公倍数都是正整数,而该函数的返回值可能出现负数。
Python代码阅读系列主要是展现了一种思路。并不会对边缘情况和异常进行检查,背后的原因是为了保持简单性,展示有趣的技术和思维方式。所有的代码片段都假设用户对问题、语言和可能发生的潜在错误有基本的了解,因此不会添加异常处理或参数检查。
这篇关于Python代码阅读(第3篇):列表的最小公倍数的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-11-14获取参数学习:Python编程入门教程
- 2024-11-14Python编程基础入门
- 2024-11-14Python编程入门指南
- 2024-11-13Python基础教程
- 2024-11-12Python编程基础指南
- 2024-11-12Python基础编程教程
- 2024-11-08Python编程基础与实践示例
- 2024-11-07Python编程基础指南
- 2024-11-06Python编程基础入门指南
- 2024-11-06怎么使用python 计算两个GPS的距离功能-icode9专业技术文章分享