Can you give me more examples of recursion?

Can you give me more examples of recursion?

Sure! Recursion is when a function calls itself to solve smaller instances of the same problem. A classic example is calculating factorials.

What’s a factorial?

A factorial, denoted as n!, is the product of all positive integers up to n. For example, 5! = 5 × 4 × 3 × 2 × 1 = 120.

Can you show me a code example of a recursive factorial function?

Absolutely! Here’s a simple Python example:

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

What are some other common uses of recursion?

Recursion is commonly used in algorithms for sorting, searching, and traversing data structures like trees and graphs.