Có ví dụ nào tốt về đệ quy (ngoài việc tạo ra dãy Fibonacci) không?

Ví dụ một hàm tính giai thừa có thể minh họa việc sử dụng đệ quy một cách tốt. Hãy xem xét ví dụ sau đây:

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

Hàm factorial tính...