इस ट्यूटोरियल में, आप उदाहरणों की मदद से जावास्क्रिप्ट में पुनरावृत्ति के बारे में जानेंगे।
रिकर्सन खुद को कॉल करने की एक प्रक्रिया है। एक फ़ंक्शन जो खुद को कॉल करता है उसे एक पुनरावर्ती फ़ंक्शन कहा जाता है।
पुनरावर्ती कार्य के लिए सिंटैक्स है:
function recurse() ( // function code recurse(); // function code ) recurse();
यहाँ, recurse()फ़ंक्शन एक पुनरावर्ती फ़ंक्शन है। यह फंक्शन के अंदर खुद को बुला रहा है।
जावास्क्रिप्ट में पुनरावर्तन का कार्य
पुनरावर्ती फ़ंक्शन के पास स्वयं को कॉल करने से रोकने के लिए एक शर्त होनी चाहिए। अन्यथा, फ़ंक्शन को अनिश्चित काल के लिए कहा जाता है।
एक बार शर्त पूरी हो जाने के बाद, फ़ंक्शन स्वयं कॉल करना बंद कर देता है। इसे आधार स्थिति कहा जाता है।
अनंत पुनरावृत्ति को रोकने के लिए, आप उपयोग कर सकते हैं … और विवरण (या समान दृष्टिकोण) जहां एक शाखा पुनरावर्ती कॉल करती है, और दूसरा नहीं करता है।
तो, यह आम तौर पर इस तरह दिखता है।
function recurse() ( if(condition) ( recurse(); ) else ( // stop calling recurse() ) ) recurse();
एक पुनरावर्ती फ़ंक्शन का एक सरल उदाहरण मूल्य को 1 तक गिनना होगा।
उदाहरण 1: प्रिंट नंबर
// program to count down numbers to 1 function countDown(number) ( // display the number console.log(number); // decrease the number value const newNumber = number - 1; // base case if (newNumber> 0) ( countDown(newNumber); ) ) countDown(4);
आउटपुट
४ ३ २ १
उपरोक्त कार्यक्रम में, उपयोगकर्ता किसी फ़ंक्शन को कॉल करते समय एक तर्क के रूप में एक संख्या पास करता है।
प्रत्येक पुनरावृत्ति में, संख्या मान 1 से कम हो जाता है और फ़ंक्शन countDown()तब तक कहा जाता है जब तक कि संख्या सकारात्मक न हो। यहाँ, newNumber> 0आधार स्थिति है।
इस पुनरावर्ती कॉल को निम्नलिखित चरणों में समझाया जा सकता है:
काउंटडाउन (4) प्रिंट 4 और कॉल काउंटडाउन (3) काउंटडाउन (3) प्रिंट 3 और कॉल काउंटडाउन (2) काउंटडाउन (2) प्रिंट 2 और कॉल काउंटडाउन (1) काउंटडाउन (1) प्रिंट 1 और कॉल काउंटडाउन (0)
जब संख्या 0 तक पहुंच जाती है , तो आधार स्थिति पूरी हो जाती है, और फ़ंक्शन को अब नहीं बुलाया जाता है।
उदाहरण 2: फैक्टरियल खोजें
// program to find the factorial of a number function factorial(x) ( // if number is 0 if (x === 0) ( return 1; ) // if number is positive else ( return x * factorial(x - 1); ) ) const num = 3; // calling factorial() if num is non-negative if (num> 0) ( let result = factorial(num); console.log(`The factorial of $(num) is $(result)`); )
आउटपुट
3 का गुट 6 है
जब आप फ़ंक्शन factorial()को सकारात्मक पूर्णांक के साथ कहते हैं , तो यह पुन: संख्या को घटाकर पुन: कॉल करेगा।
यह प्रक्रिया तब तक जारी रहती है जब तक कि संख्या 1 नहीं हो जाती । फिर जब संख्या 0 तक पहुंचती है , तो 1 वापस किया जाता है।
फैक्टरियल में जावास्क्रिप्ट पुनरावर्तन का कार्य
इस पुनरावर्ती कॉल को निम्नलिखित चरणों में समझाया जा सकता है:
factorial (3) रिटर्न 3 * factorial (2) factorial (2) रिटर्न 3 * 2 * factorial (1) factorial (1) रिटर्न 3 * 2 * 1 * factorial (0) factorial (0) रिटर्न 3 * 2 * 1 * 1 है
