"प्रतिवर्तन": अवतरणों में अंतर

2,390 बाइट्स जोड़े गए ,  9 वर्ष पहले
सम्पादन सारांश नहीं है
छो (Bot: अंगराग परिवर्तन)
No edit summary
{{आधार}}
[[चित्र:NautilusCutawayLogarithmicSpiral.jpg|thumb|250px|right|प्रकृति में पुनरावर्तन]]
'''पुनरावर्तन''' (Recursion) का सामान्य अर्थ है - किसी वस्तु या कार्य का बार-बार उसी रूप में दोहराया जाना। अनेकों विधाओं में इस शब्द का प्रयोग होता है और उनमें इसके भिन्न-भिन्न अर्थ और परिभाषाएँ हैं। उदाहरण के लिए, [[गणित]] एवं [[कम्प्यूटर विज्ञान]] में जब किसी [[फलन]] की [[परिभाषा]] में उसी फलन का उपयोग हो तो इसे पुनरावर्तन कहा जाता है। पुनरावर्तन का सर्वाधिक उपयोग गणित में ही होता है। गणित तथा तथा संगणक विज्ञान के अतिरिक्त [[भाषाविज्ञान]], [[तर्कशास्त्र]], [[दर्शनशास्त्र]], [[जीवविज्ञान]], तथा [[कला]] में भी विविध रूपों में पुनरावर्तन देखा जा सकता है।
 
; पुनरावर्तन के कुछ सामान्य उदाहरण
[[गणित]] एवं [[कंप्यूटर विज्ञान]] में जब किसी [[फलन]] की परिभाषा में उसी फलन का उपयोग हो तो इसे '''पुनरावर्तन''' (Recursion) कहा जाता है।
* कोई चित्र जिसमें वही चित्र छोटे और अधिक छोटे रूपों में पुनः समाहित हो,
; कुछ उदाहरण-
*किसी संकल्पना को उसी संकल्पना की सहायता से समझाने का प्रयत्न करना,
*कुछ ऐसी [[कलनविधि]]याँ भी हैं जो क्रियान्वित किए जाने पर अपने आप को ही पुनःपुनः चलाती है। ऐसी कलनविधियों को 'पुनरावर्ती कलनविधि' (recursive algorithm) कहते हैं।
 
; गणित में पुनरावर्तन के कुछ उदाहरण-
 
{{col-begin}}
{{col-break}}
* [[Factorialक्रमगुणित]] (Factorial) : <math>n! = n (n - 1)! = n (n - 1)\cdots 1</math>
* [[Fibonacciफिबोनाची numbersसंख्या|फिबोनाची संख्याएँ]] : <math>f (n) = f (n - 1) + f (n - 2)</math>
* [[Catalanकैटालन numberसंख्या|कैटालन संख्याएँ]]s (Catalan numbers): <math>C_0=1</math>, <math>C_{n+1} = (4n+2)C_n/(n+2)</math>
* [[चक्रवृद्धि ब्याज]] की गणना
* [[हनोई का टॉवर]] (The Tower of Hanoi)
 
== इन्हें भी देखें ==
* [[पुनर्गमनवाद]]
*[[पुनरावर्ती फलन]] (Recursive function)
*[[पुनरावर्ती कलनविधि]] (Recursive algorithm)
 
== बाहरी कड़ियाँ ==
[[श्रेणी:अभिकलन सिद्धांत]]
 
[[daen:RekursivRecursion]]
[[it:Algoritmo ricorsivo]]
[[vi:Đệ quy]]