रीकर्शन - हे काय आहे? रीकर्शन प्रोग्रामिंग (उदाहरणे)

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

"पुनरावृत्तीच्या" सर्वसाधारणपणे काय आहे?

शब्द "पुनरावृत्तीच्या" प्रदेश लागू आहे जे अवलंबून मूल्यांचे श्रेणी आहे. खालीलप्रमाणे युनिव्हर्सल नाव आहे: पुनरावृत्तीच्या - या व्याख्या प्रतिमा, वस्तू स्वत: मध्ये वस्तू किंवा प्रक्रिया वर्णन. ते फक्त जेथे ऑब्जेक्ट स्वत: चा एक भाग आहे प्रकरणात शक्य आहेत. त्याच्या स्वत: च्या प्रकारे ते रिकर्सिव गणित, भौतिकशास्त्र, प्रोग्रामिंग, आणि इतर वैज्ञानिक शिस्त संख्या निश्चित करते. व्यावहारिक अर्ज माहिती प्रणाली आणि शारीरिक प्रयोग आढळले आहे.

प्रोग्रामिंग मध्ये पुनरावृत्तीच्या काय अर्थ आहे?

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

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

दोन कार्ये वापरून संघटना कठीण पुनरावृत्तीच्या देखील शक्य आहे. समजा एक आहेत आणि ब एक आपला कोड कॉल लीला एका कार्यक्रमात आहेत, 'ब, यामधून, एक जटिल अ पुनरावृत्तीच्या करण्यासाठी एक संगणक गरज निर्देश - संगणक तर्क लॉजिकल घटनांमध्ये एक जटिल मालिका बाहेर एक मार्ग.

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

झाडे पुनरावृत्तीच्या

एक "झाड" प्रोग्रामिंग मध्ये काय आहे? हे आहे की किमान एक नोड होणारी एक मर्यादित संच आहे:

1. इनीशीअल विशेष नोड आहे, संपूर्ण वृक्षाचे रूट म्हणतात.
2. उर्वरित नोडस् शून्य, disjoint उपसंच वेगळे आहे, एक रक्कम आहेत, त्याच वेळी ते देखील एक झाड आहे. संस्थेतील सर्व अशा फॉर्म मुख्य वृक्ष subtrees म्हणतात.

दुसऱ्या शब्दांत: झाडे अधिक झाडे असलेल्या subtrees, परंतु मागील झाड पेक्षा लहान संख्या असतात. नोडस् एक हलवणे शक्य असेल तोपर्यंत हे असेच चालू राहिले, आणि तो पुनरावृत्तीच्या शेवटी अर्थ होईल. diagramming आणखी एक बारकावे आहे: सामान्य झाडे तळापासून पासून वाढतात, आणि ते प्रोग्रामिंग उलट काढलेल्या आहेत. नाही सुरू आहे की साइट, शेवटी नोडस् म्हणतात. नोटेशन सोयीसाठी आणि वापर वंशावळीचा परिभाषा (पूर्वजांना, मुले) सोपी.

तो प्रोग्रामिंग वापरले जाते का?

प्रोग्रामिंग मध्ये पुनरावृत्तीच्या वापर कठिण कार्ये श्रेणी आढळले. आपण फक्त एक कॉल करण्यासाठी करू इच्छित असल्यास, सोपे एकीकरण सायकल वापर आहे, पण तेव्हा स्टिलिंग टाळण्यासाठी आणि एक झाड स्वरूपात त्यांची अंमलबजावणी करण्यासाठी दोन किंवा अधिक ज्ञान, आणि रिकर्सिव परिस्थितीत लागू. समस्या विस्तृत वर्ग या प्रकारे प्रक्रिया कम्प्युटिंग संघटना संसाधन वापर दृष्टीने सर्वोत्तम आहे. त्यामुळे, "पास्कल" किंवा इतर कोणत्याही उच्चस्तरीय प्रोग्रामिंग भाषेत पुनरावृत्तीच्या एक कार्य किंवा प्रक्रिया कॉल अटी पर्वा बाह्य कॉलची संख्या आहे. दुसऱ्या शब्दांत, कार्यक्रम फक्त एक subroutine कॉल असू शकते, पण तो एक विशिष्ट पूर्वनिश्चित टॉर्क पर्यंत असेल. काही प्रकारे त्याचा वापर वैशिष्ट्ये एक analog पळवाट आहे.

विविध प्रोग्रामिंग भाषांमधील फरक पुनरावृत्तीच्या

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

रीकर्शन - हे सोपे आहे. लेख सामग्री लक्षात सोपे?

सुरुवातीला समजून घेण्यासाठी प्रथम येथे कठीण होऊ शकते, त्यामुळे आपण पुनरावृत्तीच्या उदाहरणे, किंवा किमान एक आवश्यक आहे. म्हणून, आपण दररोज जीवन, जे प्रोग्रामिंग मध्ये उद्दिष्टे साध्य करण्यासाठी या यंत्रणा सार समजून मदत करेल एक लहान उदाहरण देऊ नये. दोन किंवा अधिक मिरर घ्या इतर एकाच प्रदर्शन जेणेकरून त्यांना ठेवा. हे मिरर वारंवार स्वतः प्रतिबिंबित गणित प्रभाव तयार, पाहिले जाऊ शकते. येथे पुनरावृत्तीच्या - आहे, figuratively बोलणे, प्रतिबिंबे (भरपूर आहे). तुम्ही बघू शकता, समजून घेणे सोपे, तो इच्छा आहे. प्रोग्रामिंग साहित्य एक अभ्यास, मग आम्ही पुनरावृत्तीच्या पाहू शकता - हे देखील सहज वित्तीय काम आहे.