"प्रतिवर्तन": अवतरणों में अंतर
Content deleted Content added
छो Bot: अंगराग परिवर्तन |
अनुनाद सिंह (वार्ता | योगदान) No edit summary |
||
पंक्ति 1:
{{आधार}}
[[चित्र:NautilusCutawayLogarithmicSpiral.jpg|thumb|250px|right|प्रकृति में पुनरावर्तन]]
'''पुनरावर्तन''' (Recursion) का सामान्य अर्थ है - किसी वस्तु या कार्य का बार-बार उसी रूप में दोहराया जाना। अनेकों विधाओं में इस शब्द का प्रयोग होता है और उनमें इसके भिन्न-भिन्न अर्थ और परिभाषाएँ हैं। उदाहरण के लिए, [[गणित]] एवं [[कम्प्यूटर विज्ञान]] में जब किसी [[फलन]] की [[परिभाषा]] में उसी फलन का उपयोग हो तो इसे पुनरावर्तन कहा जाता है। पुनरावर्तन का सर्वाधिक उपयोग गणित में ही होता है। गणित तथा तथा संगणक विज्ञान के अतिरिक्त [[भाषाविज्ञान]], [[तर्कशास्त्र]], [[दर्शनशास्त्र]], [[जीवविज्ञान]], तथा [[कला]] में भी विविध रूपों में पुनरावर्तन देखा जा सकता है।
; पुनरावर्तन के कुछ सामान्य उदाहरण
* कोई चित्र जिसमें वही चित्र छोटे और अधिक छोटे रूपों में पुनः समाहित हो,
*किसी संकल्पना को उसी संकल्पना की सहायता से समझाने का प्रयत्न करना,
*कुछ ऐसी [[कलनविधि]]याँ भी हैं जो क्रियान्वित किए जाने पर अपने आप को ही पुनःपुनः चलाती है। ऐसी कलनविधियों को 'पुनरावर्ती कलनविधि' (recursive algorithm) कहते हैं।
; गणित में पुनरावर्तन के कुछ उदाहरण-
{{col-begin}}
{{col-break}}
* [[
* [[
* [[
* [[चक्रवृद्धि ब्याज]] की गणना
* [[हनोई का टॉवर]] (The Tower of Hanoi)
Line 14 ⟶ 20:
== इन्हें भी देखें ==
*
*[[पुनरावर्ती फलन]] (Recursive function)
*[[पुनरावर्ती कलनविधि]] (Recursive algorithm)
== बाहरी कड़ियाँ ==
Line 22 ⟶ 30:
[[श्रेणी:अभिकलन सिद्धांत]]
[[
| |||