Лямбда-выражение Python составляет скрипт итератора

Похоже, ваш цикл просто переопределяет то, что делает reduce. Вот функциональный взгляд на вашу проблему с композицией функций:

def compose1(fnlist):
    if not fnlist:
        return lambda x: x

    # compose 1 function of x from two others
    def compose2fns(fn1, fn2):
        return lambda x : fn1(fn2(x))
    # or if you really love lambdas
    # compose2fns = lambda fn1,fn2: lambda x: fn1(fn2(x))

    # use reduce to cumulatively apply compose2fns to the functions
    # in the given list
    return reduce(compose2fns, fnlist)

Это проходит ваши тесты просто отлично.

CODE GOLF: я не мог устоять, вот однострочное, даже включая вашу проверку на пустой список ввода:

compose1 = lambda fnlist: reduce(lambda fn1,fn2: lambda x : fn1(fn2(x)), 
                                  fnlist or [lambda x:x])

Ваша проблема здесь в вашей логике.

for i in range(len(lst)-2,-1,-1):
    temp = lambda x: lst[i](temp)
return lambda x: temp

Это установит temp в функцию. lst — список функций, lst[i] — функция. Вы вызываете это, чтобы дать значение, а затем создаете новую функцию с лямбдой. Затем вы возвращаете функцию, которая дает эту функцию.

Ваше возвращаемое значение - это функция, которая дает функцию, которая дает значение, отсюда и ваша проблема.

Как примечание, у этого кода есть и другие проблемы. Например, if lst == []: должно быть if not lst:. Вы также никогда не должны выполнять итерацию по индексу, а вместо этого выполнять итерацию по значению, как разработан Python. На самом деле я не могу понять, чего вы пытаетесь достичь с помощью своего кода, который показывает, насколько сложно читать итерацию по индексу.

Ваш код в настоящее время делает это:

• Если значений нет, вернуть функцию, которая возвращает первый аргумент.
• Если есть одно значение, вернуть функцию в списке.
• Если значений много, верните функцию, которая возвращает функцию, возвращающую первое значение, полученное при запуске первой функции из списка.

Я не уверен, что вы пытались сделать, но я почти уверен, что это не так.

Мне нравится этот синтаксис:

f = do (lambda x: x-1) (lambda x: x*2) (lambda x: x+1)

for x in range(10):
    assert f(x) == 1 + (x - 1) * 2

Реализация на удивление тривиальна:

class do(object):
    def __init__(self, x):
        self.fns = [x]
    def __call__(self, x):
        if callable(x):
            self.fns.append(x)
            return self
        for f in self.fns:
            x = f(x)
        return x