使用recursion+lambdas重写高阶函数

def map_func(func, lst):
    if not lst:
        return []
    else:
        return [func(lst[0])] + map_func(func, lst[1:])

def filter_func(func, lst):
    if not lst:
        return []
    elif func(lst[0]):
        return [lst[0]] + filter_func(func, lst[1:])
    else:
        return filter_func(func, lst[1:])

def reduce_func(func, lst, initial):
    if not lst:
        return initial
    else:
        return reduce_func(func, lst[1:], func(initial, lst[0]))

# 示例用法
numbers = [1, 2, 3, 4, 5]

# 使用map_func对列表中的每个元素进行平方操作
squared_numbers = map_func(lambda x: x**2, numbers)
print(squared_numbers)  # 输出: [1, 4, 9, 16, 25]

# 使用filter_func筛选出列表中的偶数
even_numbers = filter_func(lambda x: x % 2 == 0, numbers)
print(even_numbers)  # 输出: [2, 4]

# 使用reduce_func计算列表中所有元素的和
sum_of_numbers = reduce_func(lambda x, y: x + y, numbers, 0)
print(sum_of_numbers)  # 输出: 15