Recursion (रिकर्शन)

def f(n):                                   # f नाम का फ़ंक्शन परिभाषित करें
    print(f'f() called with argument {n}')  # प्रत्येक कॉल पर प्रिंट करें (डेमोंस्ट्रेशन के लिए)
    if n <= 0:                              # अगर n नकारात्मक हो जाए, तो रुक जाएँ
        print('Let\'s stop here...')
    else:                                   # वरना f को एक छोटे מספר पर_CALLBACK_CALL_        
        f(n - 1)

f(10)

def sum(n):
    print(f'sum({n})', end=' -> ')
    if n == 0:         # अगर n = 0 है, तो परिणाम 0 होना चाहिए
        return 0       # यहाँ फ़ंक्शन Execution रुक जाता है
    if n == 1:         # अगर n = 1 है, तो परिणाम 1 होना चाहिए
        return 1       # यहाँ फ़ंक्शन Execution रुक जाता है

print(sum(1))          # sum(1) -> 1
print(sum(0))          # sum(0) -> 0
print(sum(2))          # sum(2) -> None (क्योंकि हमने अभी वो हिस्सा नहीं लिखा है)

def sum(n):
    print(f'sum({n})', end=' -> ')
    if n == 0:
        return 0
    if n == 1:
        return 1
    if n == 2:             # अगर n = 2 है, तो sum(1) के परिणाम में 2 जोड़ दें
        return n + sum(1)  # या n + sum(n - 1)
    if n == 3:             # अगर n = 3 है, तो sum(2) के परिणाम में 3 जोड़ दें
        return n + sum(2)  # या n + sum(n - 1)

print(sum(1))          # sum(1) -> 1
print(sum(0))          # sum(0) -> 0
print(sum(2))          # sum(2) -> sum(1) -> 3
print(sum(3))          # sum(3) -> sum(2) -> sum(1) -> 6
print(sum(4))          # sum(4) -> None (अभी यह हिस्सा Implement नहीं किया)

def sum(n):
    print(f'sum({n})', end=' -> ')
    if n == 0:
        return 0
    if n == 1:
        return 1
    if n == 2:
        return n + sum(1)
    if n == 3:
        return n + sum(2)
    # बाक़ी सभी मामलों (4, 5, 6, ...)
    return n + sum(n - 1)

print(sum(2))          # sum(2) -> sum(1) -> 3
print(sum(3))          # sum(3) -> sum(2) -> sum(1) -> 6
print(sum(4))          # sum(4) -> sum(3) -> sum(2) -> sum(1) -> 10
# ...

def sum(n):
    print(f'sum({n})', end=' -> ')
    if n == 0:
        return 0
    return n + sum(n - 1)

print(sum(2))          # sum(2) -> sum(1) -> sum(0) -> 3
print(sum(3))          # sum(3) -> sum(2) -> sum(1) -> sum(0) -> 6
print(sum(4))          # sum(4) -> sum(3) -> sum(2) -> sum(1) -> sum(0) -> 10
# ...