What are some good functional programming exercises in Python?

What are some good functional programming exercises in Python?

Here are a few exercises you can try:

1. Implement a map function.
2. Create a filter function.
3. Write a reduce function to sum a list.
4. Generate a list of Fibonacci numbers using recursion.
5. Create a function that returns the nth prime number.

Can you explain how to implement a map function?

Sure! A map function applies a given function to all items in an input list. Here's a simple implementation:

def my_map(func, iterable):
    return [func(x) for x in iterable]

You can use it like this:

result = my_map(lambda x: x * 2, [1, 2, 3, 4])
print(result)  # Output: [2, 4, 6, 8]

What about the filter function?

The filter function is used to filter items out of a list based on a condition. Here's how you can implement it:

def my_filter(func, iterable):
    return [x for x in iterable if func(x)]

You can use it like this:

result = my_filter(lambda x: x > 2, [1, 2, 3, 4])
print(result)  # Output: [3, 4]