जावा रिकर्सन

जावा रिकर्सन

रिकर्सन फ़ंक्शन कॉल को स्वयं करने की तकनीक है। यह तकनीक जटिल समस्याओं को सरल समस्याओं में तोड़ने का एक तरीका प्रदान करती है जिन्हें हल करना आसान होता है।

रिकर्सन को समझना थोड़ा मुश्किल हो सकता है। यह कैसे काम करता है, इसका पता लगाने का सबसे अच्छा तरीका इसके साथ प्रयोग करना है।

रिकर्सन उदाहरण

दो संख्याओं को एक साथ जोड़ना आसान है, लेकिन संख्याओं की श्रेणी जोड़ना अधिक जटिल है। निम्नलिखित उदाहरण में, दो संख्याओं को जोड़ने के सरल कार्य में इसे तोड़कर संख्याओं की एक श्रृंखला को एक साथ जोड़ने के लिए पुनरावर्तन का उपयोग किया जाता है:

public class Main {
  public static void main(String[] args) {
    int result = sum(10);
    System.out.println(result);
  }
  public static int sum(int k) {
    if (k > 0) {
      return k + sum(k - 1);
    } else {
      return 0;
    }
  }
}

उदाहरण समझाया गया

जब फ़ंक्शन को कॉल किया जाता है, तो यह उससे छोटी सभी संख्याओं के योग में sum()पैरामीटर जोड़ता है और परिणाम देता है। जब k 0 हो जाता है, तो फ़ंक्शन केवल 0 देता है। चलते समय, प्रोग्राम इन चरणों का पालन करता है:kk

चूंकि फ़ंक्शन k0 होने पर स्वयं को कॉल नहीं करता है, प्रोग्राम वहीं रुक जाता है और परिणाम देता है।

रुकने की स्थिति

जिस तरह लूप अनंत लूपिंग की समस्या में चल सकते हैं, उसी तरह पुनरावर्ती कार्य अनंत रिकर्सन की समस्या में चल सकते हैं। अनंत रिकर्सन तब होता है जब फ़ंक्शन स्वयं को कॉल करना बंद नहीं करता है। प्रत्येक रिकर्सिव फ़ंक्शन में रुकने की स्थिति होनी चाहिए, जो कि ऐसी स्थिति है जहां फ़ंक्शन स्वयं को कॉल करना बंद कर देता है। पिछले उदाहरण में, रुकने की स्थिति तब होती है जब पैरामीटर k0 हो जाता है।

अवधारणा को बेहतर ढंग से समझने के लिए विभिन्न उदाहरणों को देखना सहायक होता है। इस उदाहरण में, फ़ंक्शन प्रारंभ और अंत के बीच संख्याओं की श्रेणी जोड़ता है। इस पुनरावर्ती कार्य के लिए रुकने की स्थिति तब होती है जब अंत प्रारंभ से बड़ा नहीं होता है :

public class Main {
  public static void main(String[] args) {
    int result = sum(5, 10);
    System.out.println(result);
  }
  public static int sum(int start, int end) {
    if (end > start) {
      return end + sum(start, end - 1);
    } else {
      return end;
    }
  }
}