Recursion

def factorial(n):
    if n <= 1:
        return 1              # base case — recursion থামায়
    return n * factorial(n - 1)   # recursive case

factorial(5)   # 5 * 4 * 3 * 2 * 1 = 120

def count_down(n):
    # base case নেই — এটা নিজে থেকে কখনো থামে না
    print(n)
    count_down(n - 1)
# count_down(5) শেষ পর্যন্ত raise করে:
# RecursionError: maximum recursion depth exceeded

import sys
print(sys.getrecursionlimit())   # default-এ 1000

# এটা বাড়ানো সম্ভব কিন্তু কমই সঠিক সমাধান —
# এর মানে সাধারণত সমস্যাটা এর বদলে একটা loop দিয়ে সমাধান করা উচিত
sys.setrecursionlimit(3000)

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

[fibonacci(i) for i in range(8)]
# [0, 1, 1, 2, 3, 5, 8, 13]