CS61A: Function Currying

Function Currying

• We manipulate functions such that instead of posessing multiple arguments, they become a higher order function that accepts a single argument and returns other functions to proess the other arguments.

from operator import add

def curry2(f):
    def g(x):
        def h(y):
            return f(x, y)
        return h
    return g

adder = curry2(add)
add_three = adder(3)
add_three(4)

7

• The curried function curry2 can also be expressed as a nested lambda function.

curry2 = lambda f: lambda x: lambda y: f(x, y)
adder = curry2(add)
adder(3)(4)

7