रिकर्सिव्ह पळवाट

लेखक: Roger Morrison
निर्मितीची तारीख: 21 सप्टेंबर 2021
अद्यतन तारीख: 1 जुलै 2024
Anonim
रिकर्सिव्ह पळवाट - तंत्रज्ञान
रिकर्सिव्ह पळवाट - तंत्रज्ञान

सामग्री

व्याख्या - रिकर्सिव्ह लूप म्हणजे काय?

एखादी फंक्शन, मॉड्यूल किंवा एखादी वस्तू वारंवार कॉल करत राहिल्यास रिकर्सिव पळवाट उद्भवते, जेणेकरून जवळजवळ कधीही न संपणारी लूप तयार होते. हनोईच्या टॉवरच्या समस्येचे निराकरण करण्यासाठी अल्गोरिदम सारख्या अल्गोरिदम सारख्या अनेक अल्गोरिदममध्ये रिकर्सिव्ह कन्स्ट्रक्शन्स वापरली जातात. बर्‍याच प्रोग्रामिंग भाषा एखाद्या फंक्शनला कॉल करण्याची परवानगी देऊन पुनरावृत्तीची अंमलबजावणी करतात.


रिकर्सिव्ह लूप सहजपणे रिकर्सन म्हणून देखील ओळखले जातात.

मायक्रोसॉफ्ट अझर आणि मायक्रोसॉफ्ट क्लाऊडची ओळख | या संपूर्ण मार्गदर्शकामध्ये आपण क्लाउड संगणन करणे म्हणजे काय आणि मायक्रोसॉफ्ट अझर आपल्याला क्लाऊडवरून आपला व्यवसाय स्थलांतरित आणि चालविण्यात कशी मदत करू शकेल हे शिकाल.

टेकोपीडिया रिकर्सिव्ह लूप स्पष्ट करते

रिकर्सीव्ह लूप म्हणजे एक विशिष्ट प्रकारचे लूपिंग कन्स्ट्रक्शन. जिथे एखादी विशिष्ट संस्था स्वतःच्या लूप कोडमधूनच आवाहन करण्याचा प्रयत्न करते. अशा प्रकारे विशिष्ट अट किंवा ब्रेक निर्दिष्ट होईपर्यंत अस्तित्व कॉल करत राहते. रिकर्सिव्ह लूप्स सहसा रिकर्सिव्ह फंक्शन कॉलच्या मदतीने लागू केले जातात जेथे फंक्शन डेफिनेशनमध्ये विशिष्ट फंक्शनला कॉल दिला जातो.

रिकर्सिव्ह लूप्स लागू करण्यास सक्षम प्रोग्रामिंग भाषा केवळ रिकर्सिव्ह लूपचा वापर करून "जबकि" आणि "for" सारख्या पुनरावृत्ती रचनांचा वापर आवश्यक असलेल्या समस्यांचे निराकरण करू शकतात.अशा प्रकारे रिकर्सिव्ह लूप पारंपारिक लूप कन्स्ट्रक्ट्सची जागा घेऊ शकतात आणि कधीकधी कमी अवजड कोड तयार करण्यात उपयुक्त ठरतात. हे कोड सुलभ करते आणि जटिल कोड सोप्या विधानांमध्ये मोडण्यास मदत करते.


रिकर्सिव्ह फंक्शन्सच्या काही सर्वात सामान्य समस्या अनुप्रयोगांमध्ये टॉवर ऑफ हनोई, ई = 1/0 साठी मालिकेसाठी संगणनाचा समावेश आहे! +1/1! + 1/2 +…, जीसीडी, फॅक्टोरियल इत्यादी ची गणना.

प्रोग्रामर डेटाच्या अचूक आकाराबद्दल निश्चित नसते तेव्हा पुनरावृत्ती देखील वापरली जाते.

संगणकीय पुनरावृत्ती खालील प्रकारांमध्ये वर्गीकृत केली जाऊ शकते:

  • एकल पुनरावृत्ती
  • एकाधिक पुनरावृत्ती
  • अप्रत्यक्ष पुनरावृत्ती
  • अनामित पुनरावृत्ती
  • स्ट्रक्चरल रिकर्सन
  • जनरेटिव्ह रिकर्सन

रिकर्सिव्ह लूपचा वापर केल्याने प्रोग्रामच्या कामगिरीवर परिणाम होऊ शकतो. रिकर्सिव्ह लूप मेमरी स्टॅकचा वापर करतात आणि जेव्हा स्टॅक पूर्ण भरले जातात तेव्हा लूप समाप्त होण्याच्या वेळेपूर्वी संपुष्टात येऊ शकतो.