4

Есть задание:

Напишите функцию composition(f, g), которая принимает на вход две функции: f и g, и возвращает их композицию h(x) = f(g(x)). Определите функцию композиции, предполагая, что аргументы у функции g могут быть какие угодно, и любое возвращаемое функцией g значение будет корректным аргументом для функции f.

Как передать результат выполнения g в f, если f - сам аргумент?

Не доходит до меня эта абстракция.

PS в задании рекомендуют использовать замыкания.

6
  • Не совсем понимаю, что вы имеете ввиду под словом композиция
    – Gari
    19 янв 2020 в 10:55
  • В задании: назовём композицией двух заданных функций, f и g, функцию h, для которой: h(x) = f(g(x))h(x)=f(g(x)) 19 янв 2020 в 11:34
  • В python все сущности равноправны и являются объектами. Функции не исключение. Можете передавать их в качестве аргументов, можете возвращать. Для решения вам нужно определить новую функцию внутри функции композиции (полноценную именованную или лямбду) и вернуть ее.
    – extrn
    19 янв 2020 в 12:01
  • @Gari Композиция функций
    – extrn
    19 янв 2020 в 12:04
  • 1
    @MikhailBelousov inner должна быть функцией от x а не от f, g и в конце return inner а не return inner(f, g). вам нужно вернуть функцию, а не результат ее применения.
    – extrn
    19 янв 2020 в 12:09

1 ответ 1

5

Пример:

def g(*args):
    return sum(*args)

def f(x):
    return x**2

def composition(f, g):
    def func(*args):
        return f(g(*args))
    return func

Пример использования:

In [16]: composition(f, g)([1, 2, 3])
Out[16]: 36

Используем ту же функцию-композицию с другими функциями:

In [20]: def f2(s):
    ...:     return s[::-1]
    ...:
    ...: def g2(s):
    ...:     return ''.join(s[::2])
    ...:

In [21]: composition(f2, g2)("0123456789")
Out[21]: '86420'
5
  • Да, такой вариант очевиден, но система проверки его не пропускает и рекомендует использовать замыкания. 19 янв 2020 в 11:36
  • 2
    @MikhailBelousov, "рекомендует использовать замыкания" - о таких вещах лучше сообщать в теле вопроса ;) 19 янв 2020 в 12:06
  • Вот теперь дошло, что к чему. Взял на вооружение. 19 янв 2020 в 12:16
  • @MaxU В Haskell композиция определена как (.) f g = \x -> f (g x) иначе это можно записать так (f . g) x = f (g x). Не то, чтобы эта реализация была эталоном, но вполне соответствует определению.
    – extrn
    19 янв 2020 в 12:16

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.