Recursion को आसान भाषा में समझें

Recursion का मतलब है: एक function खुद को ही call करे, पर हर बार problem छोटी हो।

हर recursive function में दो चीज़ें ज़रूरी हैं:

1. Base case: कब रुकना है।
2. Recursive case: छोटी problem के लिए खुद को call करना।

def factorial(n):
    if n == 0:        # base case
        return 1
    return n * factorial(n - 1)

Base case भूल गए तो program कभी नहीं रुकेगा।