Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

पायथन में रिकर्सिव फंक्शन कैसे लिखें?

रिकर्सिव फंक्शन वह फंक्शन होता है जो अपने निष्पादन के दौरान स्वयं को कॉल करता है। यह समस्या को छोटे उप-समस्याओं में तोड़कर हल करता है।

आधारभूत संरचना

def recursive_function(parameters):
    if base_case_condition:          # बेस केस - रिकर्सन रोकने की शर्त
        return base_value
    else:
        return recursive_operation(recursive_function(modified_parameters))

उदाहरण 1: फैक्टोरियल गणना

def factorial(n):
    if n == 1:              # बेस केस
        return 1
    else:
        return n * factorial(n - 1)  # रिकर्सिव कॉल

number = 9
print(f"{number} का फैक्टोरियल: {factorial(number)}")

आउटपुट

9 का फैक्टोरियल: 362880

चरण-दर-चरण निष्पादन:

factorial(9) = 9 * factorial(8)
             = 9 * 8 * factorial(7)
             = ...
             = 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1
             = 362880

उदाहरण 2: संख्या प्रिंट करना (आगे और पीछे)

def print_pattern(x):
    if x < 1:               # बेस केस
        return
    else:
        print(x, end=" ")   # पहले प्रिंट: 5 4 3 2 1
        print_pattern(x - 1)
        print(x, end=" ")   # वापसी पर प्रिंट: 1 2 3 4 5

print_pattern(5)

आउटपुट

5 4 3 2 1 1 2 3 4 5

रिकर्सन के प्रकार

  • डायरेक्ट रिकर्सन: फंक्शन स्वयं को सीधे कॉल करता है
  • इनडायरेक्ट रिकर्सन: फंक्शन A, फंक्शन B को कॉल करता है जो A को कॉल करता है
  • टेल रिकर्सन: रिकर्सिव कॉल फंक्शन का अंतिम ऑपरेशन होता है

महत्वपूर्ण सावधानियां

  1. बेस केस अनिवार्य है - इसके बिना अनंत रिकर्सन होगा
  2. स्टैक ओवरफ्लो: गहरी रिकर्सन से RecursionError हो सकता है (डिफ़ॉल्ट सीमा ~1000)
  3. प्रदर्शन: कुछ मामलों में इटरेटिव समाधान बेहतर होता है

इटरेटिव विकल्प (फैक्टोरियल)

def factorial_iterative(n):
    result = 1
    for i in range(1, n + 1):
        result *= i
    return result

निष्कर्ष: रिकर्सन ट्री ट्रैवर्सल, डिवाइड-एंड-कॉन्कर एल्गोरिदम, बैकट्रैकिंग जैसी समस्याओं के लिए सुंदर समाधान देता है।

  1. - पायथन जेनरेटर कैसे लिखें: एक पूर्ण गाइड

    जेनरेटर क्या है? इटरेटर पायथन में एक महत्वपूर्ण भूमिका निभाते हैं। वे आपको एक ऐसा ऑब्जेक्ट बनाने की अनुमति देते हैं जिस पर पुनरावृति की जा सके। यह डेटा स्टोर करने का एक अच्छा तरीका है जिसे फॉर-इन लूप के माध्यम से एक्सेस किया जा सकता है। इटरेटर के साथ परेशानी यह है कि इसे बनाने के लिए बहुत काम करना प

  1. - पायथन इंसर्शन सॉर्ट कैसे लिखें

    पायथन इंसर्शन सॉर्ट कैसे लिखें पायथन इंसर्शन सॉर्ट गेम कार्ड्स को सॉर्ट करने की तरह काम करता है। इंसर्शन सॉर्ट का उपयोग करने के लिए, आप दो सूचियाँ बनाते हैं: एक सॉर्ट की गई और एक अनसॉर्ट की गई। आप अनसॉर्ट की गई सूची में प्रत्येक आइटम की तुलना तब तक करते हैं जब तक आप उस आइटम को सॉर्ट नहीं कर लेते। इं

  1. पायथन मैटप्लॉटलीब में मल्टीवेरिएट फंक्शन कैसे प्लॉट करें? पायथन मैटप्लॉटलीब में मल्टीवेरिएट फंक्शन कैसे प्लॉट करें?

    पायथन में मल्टीवेरिएट फंक्शन प्लॉट करने के लिए, हम निम्नलिखित चरण अपना सकते हैं: चरण फिगर साइज़ सेट करें और सबप्लॉट्स के बीच और आसपास पैडिंग एडजस्ट करें। नम्पी का उपयोग करके रैंडम x, y और z डेटा पॉइंट्स बनाएं। एक फिगर और सबप्लॉट्स का सेट बनाएं। x, y और z डेटा पॉइंट्स के साथ स्कैटर प्लॉट बनाएं। स्