如何重复一个函数n次

Question

我正在尝试用 python 编写一个函数，如下所示：

def repeated(f, n):
    ...

其中 f 是一个接受一个参数的函数，n 是一个正整数。

例如，如果我将 square 定义为：

def square(x):
    return x * x

并且我称其

repeated(square, 2)(3)

为 3、2 次方。

Answer 1

应该可以做到：

 def repeated(f, n):
     def rfun(p):
         return reduce(lambda x, _: f(x), xrange(n), p)
     return rfun

 def square(x):
     print "square(%d)" % x
     return x * x

 print repeated(square, 5)(3)

输出：

 square(3)
 square(9)
 square(81)
 square(6561)
 square(43046721)
 1853020188851841

或更少的 lambda ？

def repeated(f, n):
    def rfun(p):
        acc = p
        for _ in xrange(n):
            acc = f(acc)
        return acc
    return rfun

Answer 2

使用reduce和lamba。
构建一个以您的参数开始的元组，后跟您要调用的所有函数：

>>> path = "/a/b/c/d/e/f"
>>> reduce(lambda val,func: func(val), (path,) + (os.path.dirname,) * 3)
"/a/b/c"

Answer 3

像这样的东西吗？

def repeat(f, n):
     if n==0:
             return (lambda x: x)
     return (lambda x: f (repeat(f, n-1)(x)))

Answer 4

使用名为 repeatfunc 的 itertools 配方来执行此操作。

给出

def square(x):
    """Return the square of a value."""
    return x * x

代码

来自 itertools Recipes：

def repeatfunc(func, times=None, *args):
    """Repeat calls to func with specified arguments.

    Example:  repeatfunc(random.random)
    """
    if times is None:
        return starmap(func, repeat(args))
    return starmap(func, repeat(args, times))

演示

可选：您可以使用第三方库，more_itertools，可以方便地实现这些方法：

import more_itertools as mit


list(mit.repeatfunc(square, 2, 3))
# [9, 9]

通过 > 安装pip 安装 more_itertools

Answer 5

使用reduce和itertools.repeat（按照Marcin的建议）：

from itertools import repeat
from functools import reduce # necessary for python3

def repeated(func, n):
    def apply(x, f):
        return f(x)
    def ret(x):
        return reduce(apply, repeat(func, n), x)
    return ret

您可以按如下方式使用它：（

>>> repeated(os.path.dirname, 3)('/a/b/c/d/e/f')
'/a/b/c'

>>> repeated(square, 5)(3)
1853020188851841

分别导入os或定义square之后）

Answer 6

我认为你想要函数组合：

def compose(f, x, n):
  if n == 0:
    return x
  return compose(f, f(x), n - 1)

def square(x):
  return pow(x, 2)

y = compose(square, 3, 2)
print y

Answer 7

这里有一个使用reduce的秘诀：

def power(f, p, myapply = lambda init, g:g(init)):
    ff = (f,)*p # tuple of length p containing only f in each slot
    return lambda x:reduce(myapply, ff, x)

def square(x):
    return x * x

power(square, 2)(3)
#=> 81

我称之为power，因为这实际上就是幂函数的作用，用组合代替了乘法。

(f,)*p 创建一个长度为 p 的元组，在每个索引中都填充有 f。如果您想变得更奇特，您可以使用生成器来生成这样的序列（请参阅itertools） - 但请注意它必须在 lambda 内部创建。

myapply 在参数列表中定义，因此仅创建一次。