What are some examples of recursion in Python?

What are some examples of recursion in Python?

Recursion is a method where a function calls itself. A classic example is calculating factorials.

Can you show me the code for calculating factorial using recursion?

Sure! Here's a simple implementation:

def factorial(n):
    if n == 0:
        return 1
    else:
        return n * factorial(n - 1)

What about a recursive function for Fibonacci numbers?

Absolutely! Here's how you can do it:

def fibonacci(n):
    if n <= 1:
        return n
    else:
        return fibonacci(n - 1) + fibonacci(n - 2)

Are there any downsides to using recursion?

Yes, recursion can lead to high memory usage and stack overflow for deep recursions. Iterative solutions are often more efficient.