Python⼊门之经典函数实例——第3关：Map-Reduce-映射与
归约的思想
任务描述
Python中有两个⾮常常见的内置函数：map()和reduce()函数。这两个函数都是应⽤于序列的处理函数，map()⽤于映射，reduce()⽤于归并。
本关⽬标就是让读者了解并掌握map()和reduce()函数的相关知识。
python新手函数
相关知识
map()函数
map()函数会根据传⼊的函数对指定的序列做映射。map()函数接收两个参数，⼀个是function函数，另⼀个参数是⼀个或多个序列。map()函数会将传⼊的函数依次作⽤到传⼊序列的每个元素，并把结果作为新的序列返回。
map()函数的定义为：
map(function, sequence[, sequence, ...]) -> list
例如，我们要对⼀个列表序列中的每个数值元素进⾏平⽅运算，结合上⼀关提到的lambda函数的例⼦，程序代码如下：
r = map(lambda x: x ** 2, [1, 2, 3, 4,])
print(list(r))
输出结果：
[1, 4, 9, 16]
当map()函数的第⼆个参数中存在多个序列时，会依次将每个序列中相同位置的元素⼀起做参数调⽤function函数。
例如：要对map()函数传⼊的两个序列中的元素依次求和，程序代码如下：
r = map(lambda x, y: x + y, [1, 2, 3, 4, 5], [6, 7, 8, 9, 10])
print(list(r))
输出结果：
[7, 9, 11, 13, 15]
当map()函数传⼊的序列有多个时，我们注意function函数的参数数量，要和map()函数传⼊的序列数量相匹配。
reduce()函数
reduce()函数把传⼊的函数作⽤在⼀个序列[x1, x2, x3, ...]上，这个函数必须要接收两个参数，reduce()函数把第⼀次计算的结果继续和序列中的下⼀个元素做累积计算。reduce()函数的定义为：
reduce(function, sequence[, initial]) -> value
function参数是有两个参数的函数，reduce()函数依次序列中取元素，和上⼀次调⽤function函数的结果做参数再次调⽤function函数。例如：
from functools import reduce
r = reduce(lambda x, y: x + y, [1, 2, 3, 4, 5],6)
print(r)
输出结果：
21
在上述例⼦中，程序的计算顺序为((((((1+6)+2)+3)+4)+5))
⼩结：map()和reduce()函数的应⽤⼗分⼴泛，在分布式计算领域有着⼗分重要的运⽤，期待着读者在今后的开发道路上对map()和reduce()函数有更加深刻的体验。
编程要求
本关的编程任务是补全src/step3/map-reduce.py⽂件的代码，实现相应的功能。具体要求如下：将输⼊的⼀个正整数分解质因数，并将结果输出。例如：输⼊90，打印出90=233*5。
测试说明
本关的测试⽂件是src/step3/map-reduce.py，测试过程如下：
1. 平台⾃动编译⽣成;
2. 平台运⾏，并以标准输⼊⽅式提供测试输⼊；
3. 平台获取输出，并将其输出与预期输出对⽐。如果⼀致则测试通过，否则测试失败。
以下是平台对src/step3/map-reduce.py的样例测试集：
测试输⼊：
80
预期输出：
80 = 2*2*2*2*5
测试输⼊：
79
预期输出：
79 = 79
测试输⼊：
225
预期输出：
225 = 3*3*5*5
测试输⼊：
123456
预期输出：
123456 = 2*2*2*2*2*2*3*643
开始你的任务吧，祝你成功
朋友，坚定地相信未来吧；相信不屈不挠的努⼒；相信未来、热爱⽣命。
如果你觉得这⼀关的内容对你有帮助，请你在下⾯点赞。
参考答案
# coding=utf-8
# 输⼊⼀个正整数
x = int(input())
# 请在此添加代码，将输⼊的⼀个正整数分解质因数
# ********** Begin *********#
def factor(x):
if x == 1:
return []
else:
for i in range(2, x + 1):
n, d = divmod(x, i)
if d == 0:
return [i] + factor(n)  # 采⽤递归的⽅式
result = factor(x)
# ********** End **********#
# 输出结果，利⽤map()函数将结果按照规定字符串格式输出print(x, '=', '*'.join(map(str, result)))

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。