Question

我一直在努力实现更高阶的功能 repeat（f，n）其中f是另一个函数，n是整数值，表示n将应用于变量x的次数。例如：

def integer(x):

      x + 1

所以我会重复（整数，5），我会有整数（整数（整数（整数（整数（x）

Answer 1

您可以使用简单的for循环。

>>> def integer_inc(x):
...     return x + 1
... 
>>> def repeat(func, n, x):
...     for i in range(n):
...         x = func(x)
...     return x
... 
>>> repeat(integer_inc, 5, 1)
6
>>>

Answer 2

嗯，有迭代方法：

def repeat(f, n):
    def new_fn(x):
        for _ in range(n):
            x = f(x)
        return x
    return new_fn

higher_fn = repeat(lambda x: x+3, 5)

higher_fn(2)    # => 17 == (((((2 + 3) + 3) + 3) + 3) + 3)

和构图方法：

def repeat(f, n):
    new_fn_str = "lambda x: {}x{}".format("f(" * n, ")" * n)
    new_fn     = eval(new_fn_str, {"f": f})
    return new_fn

导致完全相同但可能稍快一些。

Answer 3

您可以创建装饰器

from functools import wraps


def repeat(n=1):
    def decorator(func):
        @wraps(func)
        def wrapper(args):
            args = func(args)
            for i in xrange(n-1):
                args = func(args)
            return args
        return wrapper
    return decorator

if __name__ == "__main__":
    @repeat(n=6)
    def test(a):
        print a
        return a+1
    test(1)

Answer 4

我们也有递归实现：

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

我该如何应用n次函数？

4 个答案: