प्रतिवर्तन
thumb|250px|right|प्रकृति में प्रतिवर्तन
प्रतिवर्तन (Recursion) का सामान्य अर्थ है - किसी वस्तु या कार्य का बार-बार उसी रूप में दोहराया जाना। अनेकों विधाओं में इस शब्द का प्रयोग होता है और उनमें इसके भिन्न-भिन्न अर्थ और परिभाषाएँ हैं। उदाहरण के लिए, गणित एवं कम्प्यूटर विज्ञान में जब किसी फलन की परिभाषा में उसी फलन का उपयोग हो तो इसे प्रतिवर्तन कहा जाता है। प्रतिवर्तन का सर्वाधिक उपयोग गणित में ही होता है। गणित तथा तथा संगणक विज्ञान के अतिरिक्त भाषाविज्ञान, तर्कशास्त्र, दर्शनशास्त्र, जीवविज्ञान, तथा कला में भी विविध रूपों में प्रतिवर्तन देखा जा सकता है।

; प्रतिवर्तन के कुछ सामान्य उदाहरण
* कोई चित्र जिसमें वही चित्र छोटे और अधिक छोटे रूपों में पुनः समाहित हो,
*किसी संकल्पना को उसी संकल्पना की सहायता से समझाने का प्रयत्न करना,
*कुछ ऐसी कलनविधियाँ भी हैं जो क्रियान्वित किए जाने पर अपने आप को ही पुनःपुनः चलाती है। ऐसी कलनविधियों को 'प्रतिवर्ती कलनविधि' (recursive algorithm) कहते हैं।
; गणित में प्रतिवर्तन के कुछ उदाहरण-
* क्रमगुणित (Factorial) : formula_1
* फिबोनाची संख्याएँ : formula_2
* कैटालन संख्याएँ (Catalan numbers): formula_3, formula_4
* चक्रवृद्धि ब्याज की गणना
* हनोई का टॉवर (The Tower of Hanoi)
* आकरमान फलन (Ackermann function)
thumb|250px|right|प्रकृति में प्रतिवर्तन
UNK
Q395
गणित
Concept
Q21198
कम्प्यूटर विज्ञान
Concept
Q11348
फलन
Concept
Q101072
परिभाषा
Concept
Q8162
भाषाविज्ञान
Concept
Q8078
तर्कशास्त्र
Concept
Q5891
दर्शनशास्त्र
Concept
Q420
जीवविज्ञान
Concept
Q735
कला
Concept
Q8366
कलनविधियाँ
Concept
Q120976
क्रमगुणित
Concept
Q47577
फिबोनाची संख्याएँ
Concept
Q270513
कैटालन संख्याएँ
Concept
Q959606
चक्रवृद्धि ब्याज
Concept
Q213593
हनोई का टॉवर
LOC
None
आकरमान फलन
UNK
Q179976
प्रतिवर्तन
Concept
Q179976
प्रतिवर्तन
Concept
Q179976
प्रतिवर्तन
Concept
Q179976
प्रतिवर्तन
Concept
Q179976
प्रतिवर्तन
Concept
Q179976
प्रतिवर्तन
Concept
Q179976
प्रतिवर्तन
Concept
+250^^http://www.w3.org/2001/XMLSchema#decimal
250
NUMBER
+1^^http://www.w3.org/2001/XMLSchema#decimal
1
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+4^^http://www.w3.org/2001/XMLSchema#decimal
4
NUMBER
instance of