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

प्रतिवर्तन के कुछ सामान्य उदाहरण

• कोई चित्र जिसमें वही चित्र छोटे और अधिक छोटे रूपों में पुनः समाहित हो,
• किसी संकल्पना को उसी संकल्पना की सहायता से समझाने का प्रयत्न करना,
• कुछ ऐसी कलनविधियाँ भी हैं जो क्रियान्वित किए जाने पर अपने आप को ही पुनःपुनः चलाती है। ऐसी कलनविधियों को 'प्रतिवर्ती कलनविधि' कहते हैं।

Recursion occurs when the definition of a concept or process depends on a simpler or previous version of itself. Recursion is used in a variety of disciplines ranging from linguistics to logic. The most common application of recursion is in mathematics and computer science, where a function being defined is applied within its own definition. While this apparently defines an infinite number of instances, it is often done in such a way that no infinite loop or infinite chain of references can occur.