Recursion - यो के हो? Recursion कार्यक्रम (उदाहरण)

Recursion आफूलाई रोचक घटनाहरू छन्, तर तिनीहरू केही अवस्थामा विशेष महत्व प्रोग्रामिंग छन्। तिनीहरूलाई सामना पहिलो पटक, मान्छे को एक एकदम ठूलो संख्या समस्या को आफ्नो समझ संग छ। यो "recursion" प्रयोग गरिन्छ जो प्रसङ्ग निर्भर शब्द को क्षमता प्रयोग को एक विशाल क्षेत्र कारण हो। तर यो लेखमा सम्भव गलत अर्थ र भ्रम जोगिन मदत गर्नेछ भन्ने आशा राखेको छ।

सामान्य मा "recursion" के हो?

शब्द "recursion" भनेर यसलाई लागू गरिन्छ जसमा क्षेत्र निर्भर मान सीमा छ। निम्नानुसार सार्वभौमिक पद छ: recursion - को वस्तुहरु आफूलाई यो परिभाषा चित्र, वस्तुहरू वा प्रक्रिया को वर्णन। तिनीहरूले मात्र जहाँ वस्तु आफूलाई एक भाग हो अवस्थामा सम्भव छ। यसको आफ्नै तरिका मा दोहोरिने गणित, भौतिक, कार्यक्रम, र अन्य वैज्ञानिक विषयों को एक नम्बर परिभाषित। व्यावहारिक आवेदन जानकारी प्रणाली र शारीरिक प्रयोग पाइन्छ।

कार्यक्रम मा recursion के अर्थ छ?

दोहोरिने अवस्थाहरू वा कार्यक्रम मा recursion, को क्षण भनिन्छ प्रक्रिया वा कार्यक्रम समारोह नै बोलाउँदा। यो लाग्न सक्छ रूपमा, कार्यक्रम जान्न शुरू गरेको छ गर्नेहरूका लागि अनौठो रूपमा, त्यहाँ बारेमा केही अनौठो छ। को recursion भनेर मनमा राख्न - त्यो छैन गाह्रो, र केही अवस्थामा तिनीहरूले चक्र प्रतिस्थापन गर्नुहोस्। आफ्नो कम्प्युटर सही सेट प्रक्रिया वा समारोह कल भने, उनले उनको पूरा गर्न सुरु हुन्छ।

Recursion परिमित वा अनन्त हुन सक्छ। पहिलो यो पनि समापन अवस्था हुनुपर्छ नै कारण रोकियो। मूल्य यो कमी चल हुन सक्छ, र जब यो एक निश्चित मूल्य पुग्छ, र कल पूरा सफ्टवेयर / संक्रमण केही लक्ष्य हासिल गर्न आवश्यकता आधारमा पछि को कोड गर्न रोक्नुहोस्। अनन्त recursion यसलाई गरिने implies गरेर, रूपमा कम्प्युटर वा एक कार्यक्रम यो संचालित जो लामो काम गर्नेछ।

यो पनि सम्भव दुई कार्यहरु प्रयोग गरेर संगठन गाह्रो recursion छ। कम्प्युटर तर्क लागि तार्किक परिस्थिति को एक जटिल श्रृंखला बाहिर तरिका - त्यहाँ एक हो र बी एक ख आफ्नो कोड कलमा एक समारोह छ, र बी, बारी मा, एक जटिल ए recursion प्रदर्शन गर्न एक कम्प्युटर लागि आवश्यकता पोइन्ट मानौं।

यी लाइनको पाठक कार्यक्रम चक्र अध्ययन भने, यो शायद पहिले नै तिनीहरूलाई र recursion बीच समानता याद छ। सामान्य तिनीहरूले वास्तवमा यस्तै वा समान कार्यहरू गर्न सक्दैन। recursion को मद्दतले सिमुलेशन काम चक्र गर्न सुविधाजनक छ। आफूलाई प्रयोग गर्न चक्र छैन धेरै सुविधाजनक छ जहाँ यो विशेष उपयोगी छ। ड्राइभिङ सफ्टवेयर कार्यान्वयन फरक उच्च स्तरको कार्यक्रम भाषामा धेरै फरक छैन। अझै "पास्कल" र सी मा recursion वा अर्को भाषामा recursion यसको आफ्नै विशेषताहरु छन्। त्यो सफलतापूर्वक यस्तो "कोडांतरक" को रूपमा कम-स्तर भाषामा कार्यान्वयन गर्न सकिन्छ, तर यो थप समस्याग्रस्त र समय खपत छ।

रूखहरू recursion

यस कार्यक्रम मा एक "रूख" के हो? यो छ कि कम से कम एक नोड को निर्वाचकगण एक परिमित सेट हो:

1. एक प्रारम्भिक विशेष नोड छ, सम्पूर्ण रूख मूल भनिन्छ।
2. बाँकी नोड्स एकै समयमा पनि एक रूख हो, शून्य, disjoint subsets फरक छ कि राशि छन्। संगठन त्यस्तो सबै प्रकारका मुख्य रूखको subtrees भनिन्छ।

अर्को शब्दमा: रूखहरू subtrees कि थप रूखहरू समावेश, तर अघिल्लो रूख भन्दा सानो संख्या मा समावेश गर्दछ। को बिन्दुहरुको एक मा सार्न सम्भव हुनेछ सम्म यो जारी छ, र यो recursion अन्त मतलब हुनेछ। त्यहाँ diagramming बारेमा थप एक nuance छ: साधारण रूखहरू तल देखि बढ्न र तिनीहरूले कार्यक्रम विपरित आकर्षित छन्। कुनै लडी छ कि साइटहरू, भनिन्छ अन्त नोड्स। संकेतन को सुविधाको लागि, र प्रयोग वंशावली शब्दावली (पुर्खाहरूको, बच्चाहरु) को सजिलो को लागि।

यो कार्यक्रम प्रयोग गरिन्छ किन?

कार्यक्रम मा recursion आफ्नो प्रयोग जटिल कार्यहरू दायरा फेला परेन। तपाईं केवल एक कल गर्न चाहनुहुन्छ भने, सजिलो एकीकरण चक्रको प्रयोग हो, तर दुई वा बढी पुनरावृत्तिकोसङ्ख्या chaining जोगिन र रूख को रूप मा आफ्नो कार्यान्वयन गर्न गर्दा र दोहोरिने अवस्थाहरू लागू हुन्छ। समस्या को एक विस्तृत वर्ग लागि यसरी प्रक्रिया गणना को संगठन स्रोत खपत को मामला मा सबै भन्दा राम्रो छ। यसरी, "पास्कल" वा अन्य कुनै पनि उच्च स्तरको कार्यक्रम भाषामा recursion एक समारोह वा प्रक्रिया बाह्य कल संख्या बिना अवस्थाको कल छ। अर्को शब्दमा, यस कार्यक्रम को सबरुटीन मात्र एक कल हुन सक्छ, तर यसलाई एक निश्चित predetermined टोक हुनेछ। केही तरिकामा यो यसको प्रयोगमा विशेषताहरु संग एक एनालग पाश छ।

विभिन्न कार्यक्रम भाषामा मतभेद recursion

एक कार्यान्वयनको सामान्य रेखाचित्र र प्रत्येक व्यक्तिगत मामला मा विशेष आवेदन बावजुद कार्यक्रम मा recursion यसको आफ्नै विशेषताहरु छन्। यो आवश्यक सामाग्री को लागि खोज मा कठिनाइ गर्न सक्छ। तर सधैं मनमा राख्नुहोस्: यो कार्यक्रम भाषा एक समारोह वा प्रक्रिया हो, त्यसैले कल recursion छ भने - यो सम्भाव्य छ। तर यसको सबैभन्दा महत्वपूर्ण मतभेद कम र उच्च कार्यक्रम भाषाहरु प्रयोग गर्दा आउँदैन। यो कार्यक्रम कार्यान्वयनको विशेष गरी साँचो सम्भावनाहरू छ। कार्यान्वयन अन्ततः यो संग अनुसार र लिखित recursion मा, कार्य सेट गरिएको छ कि छैन भनेर निर्भर हुनेछ। कार्य र प्रयोग प्रक्रियाहरु अलग हो, तर आफ्नो उद्देश्य सधैं नै हो - आफूलाई कल गर्नुहोस्।

Recursion - यो सजिलो छ। रूपमा लेखको सामग्री याद गर्न सजिलो?

शुरुआती बुझ्न को लागि यो पहिलो मा गाह्रो हुन सक्छ, त्यसैले तपाईं recursion उदाहरण, वा कम से कम एक आवश्यक छ। त्यसैले, तपाईं कार्यक्रम मा प्रमुख उद्देश्य हासिल गर्न यस संयन्त्र को सार बुझ्न मदत गर्नेछ जो दैनिक जीवन, एउटा सानो उदाहरण दिन पर्छ। दुई वा बढी दर्पण ले, ताकि एकल प्रदर्शन सबै बाँकी तिनीहरूलाई ठाँउ। यो दर्पण अनन्त को प्रभाव सिर्जना गर्ने, बारम्बार नै झल्काउने देख्न सकिन्छ। यहाँ recursion - छ, लाक्षणिक अर्थमा बोल, विचार (धेरै छ जो)। तपाईं देख्न सक्नुहुन्छ रूपमा, बुझ्न सजिलो, यो इच्छा थियो। कार्यक्रम सामाग्री को एक अध्ययन, त्यसपछि हामी recursion देख्न सक्नुहुन्छ - यो doable कार्य धेरै सजिलै पनि छ।