27
पूंछ पुनरावृत्ति क्या है?
जबकि लिस्प सीखना शुरू कर दिया है, मैं पूंछ-पुनरावर्ती शब्द पर आया हूं । इसका सही मतलब क्या है?
पूंछ पुनरावृत्ति एक पुनरावर्ती रणनीति है जिसमें एक फ़ंक्शन कुछ मात्रा में काम करता है, फिर खुद को आमंत्रित करता है। "पूंछ" इस तथ्य को संदर्भित करता है कि पुनरावृत्ति फ़ंक्शन के बहुत अंत में है। कई - विशेष रूप से कार्यात्मक - प्रोग्रामिंग भाषा संकलक इस प्रकार के कॉल को पुनरावृति में बदल सकते हैं, समर्थित भाषाओं में पूंछ पुनरावृत्ति का उपयोग स्टैक ओवरफ्लो के डर के बिना किया जा सकता है, कॉल की संख्या की परवाह किए बिना।