Python встроенная функция

Question

есть встраиваемая эквивалент этой функции в Python:

def foo(a_func,a_list): 
    if len(a_list)==2: 
     return a_func(*[a_list]) 
    else: 
     return a_func(a_list[0],foo(a_func,a_list[0:])) 

другими словами foo(lambda x,y:x+y,[1,2,3,4]) бы добавить 1+2+3+4 и foo(lambda x,y:x-y,[1,2,3,4]) бы ((1-2)-3)-4 и т.д.

И я знаю вы можете сделать это быстрее и предотвратить переполнение стека (: D), но я думаю, что я помню такую ​​функцию, но понятия не имею, что это за имя и не знаю, что делать с Google.

Answer 1

Опишите reduce() function; в Python 3 он был перемещен в functools module:

Применить функции двух аргументов кумулятивны пунктам последовательности, слева направо, таким образом, чтобы уменьшить последовательность до одного значения. Например, reduce(lambda x, y: x+y, [1, 2, 3, 4, 5]) вычисляет ((((1+2)+3)+4)+5).

Вы можете, конечно, использовать любой вызываемый; operator module предлагает несколько удобных опций:

>>> from functools import reduce 
>>> import operator 
>>> reduce(operator.add, [1,2,3,4]) 
10 
>>> reduce(operator.sub, [1,2,3,4]) 
-8 

Answer 2

Его что это reduce функция для!

Применить функцию двух аргументов кумулятивно пунктов Iterable, слева направо, таким образом, чтобы уменьшить итерацию до одного значения

Answer 3

Похоже, что вы ищете https://docs.python.org/2/library/functools.html#functools.reduce (AKA https://docs.python.org/2/library/functions.html#reduce в Python 2), предполагая, что в вашем коде есть ошибка, и на a_list[0:] вы фактически имеете в виду a_list[1:] (иначе вы ищете бесконечный цикл :-).