高階関数

関数を引数に渡す

def square(x):
    return x * x

a = twice(square, 3)
print(a)

関数の引数に関数を渡すこともできます。

たとえば、同じ関数を2回繰り返して実行する関数twiceを考えます。そうすると、twiceに繰り返したい関数squareを渡したくなるはずです。これが、関数に関数を渡すという意味です。

上記の例では、まずsquare(3)で3 * 3が実行されて9が得られ、さらにsquare(9)で9 * 9が実行されて81が得られます。

このように、関数を引数として受け取る、または関数を戻り値として返す関数を高階関数（こうかいかんすう, higher-order function）と言います。

高階関数を実装する

def twice(f, x):
    y = f(x)
    z = f(y)
    return z

def square(x):
    return x * x

a = twice(square, 3)
print(a)

関数twiceはこのように実装できます。

def twice(f, x):
    return f(f(x))

def square(x):
    return x * x

a = twice(square, 3)
print(a)

より簡潔に書くこともできます。

def twice(f, x):
    return f(f(x))

def square(x):
    return x * x

print(twice(square, 3))

def twice(f, x):
    return f(f(x))

def addOne(x):
    return x + 1

print(twice(addOne, 3))

def thrice(f, x):
    return f(f(f(x)))

def addOne(x):
    return x + 1

print(thrice(addOne, 10))