पुनरावृत्ति (कंप्यूटर विज्ञान)
कंप्यूटर विज्ञान में, पुनरावर्ती एक समस्या को हल करने का तरीका है जहां समाधान उस ही समस्या के छोटे उदाहरणों के समाधान पर निर्भर करता है। ऐसी समस्याओं को आम तौर पर पुनरावृत्ति द्वारा हल किया जाता है, लेकिन इसके लिए प्रोग्रामिंग समय में छोटे उदाहरणों को पहचानने और अनुक्रमित करने की आवश्यकता होती है। पुनर्संयोजन ऐसे पुनरावर्ती समस्याओं को हल करता है फ़ंक्शनस का उपयोग करके जो अपने कोड से स्वयं को कॉल करते हैं। यह तारिका कई प्रकार की समस्याओं पर लागू किया जा सकता है, और पुनरावृत्ति कंप्यूटर विज्ञान के केंद्रीय विचारों में से एक है। अधिकांश कंप्यूटर प्रोग्रामिंग भाषाएं फ़ंक्शन को अपने कोड से स्वयं को कॉल करने की अनुमति देकर पुनरावृत्ति का समर्थन करती हैं। कुछ कार्यात्मक प्रोग्रामिंग भाषाएं   किसी भी लूपिंग निर्माण को परिभाषित नहीं करते हैं लेकिन बार-बार कोड कॉल के लिए केवल पुनरावृत्ति पर भरोसा करते हैं। यह कम्प्यूटेबिलिटी सिद्धांत में साबित होता है कि ये पुनरावर्ती-केवल भाषाएं ट्यूरिंग पूर्ण हैं ; इसका मतलब यह है कि वे उतने ही शक्तिशाली होते हैं (उनका उपयोग उन्हीं समस्याओं को हल करने के लिए किया जा सकता है) नियंत्रण संरचनाओं के आधार पर अनिवार्य भाषाएं जैसे कि while और and for.