python reduce使用实例

通过一个简单的算法来了解reduce的巧用。

构建函数persistence(n),如果n>9,则返回0.否则继续根据n的权重来分解n，如n=999，则分解为9，9，9.那么将9*9*9=729继续做以上判断，直到n<-9，结果输出为2，而persistence（4）则为0.

利用python的强制转换将int转换为str后巧用reduce可以简单的实现。

import operator
def persistence(n):
    i = 0 
    while n > 9:
        n = reduce(operator.mul,[int(y) for y in str(n) ], 1)
        i += 1
    if i != 0:
        return n
    else:
        return i

简单的记录下。