मेरे ज्ञान के लिए, सभी आधुनिक अनिवार्य प्रोग्रामिंग भाषाएं इस अर्थ में पुनरावृत्ति का समर्थन करती हैं कि एक प्रक्रिया खुद को कॉल कर सकती है। यह हमेशा ऐसा नहीं होता था, लेकिन मैं त्वरित Google खोज के साथ कोई कठिन तथ्य नहीं खोज सकता। तो मेरा सवाल है:
किन भाषाओं ने शुरू से ही पुनरावृत्ति का समर्थन नहीं किया और उस समर्थन को कब जोड़ा गया?
जवाबों:
मुझे यकीन नहीं है कि COBOL करता है (यह निश्चित रूप से एक समय में नहीं था), लेकिन मैं किसी की भी बहुत देखभाल करने की कल्पना नहीं कर सकता।
फ़ोर्ट्रान फ़ॉर्टन 90 के बाद से है, लेकिन इसके लिए आपको recursiveयह बताने के लिए कीवर्ड का उपयोग करना होगा कि सबरूटीन पुनरावर्ती है।
PL / I बहुत अधिक समान था - पुनरावृत्ति का समर्थन किया गया था, लेकिन आपको स्पष्ट रूप से यह बताना था कि क्या प्रक्रियाएं पुनरावर्ती थीं।
मुझे संदेह है कि हालांकि उससे कई अधिक हैं। जब आप इसे करने के लिए नीचे उतरते हैं, तो पुनरावृत्ति पर प्रतिबंध लगाना ज्यादातर आईबीएम ने अपनी भाषा के डिजाइनों में किया था, इस साधारण कारण के लिए कि आईबीएम (360/370/3090 / ...) मेनफ्रेम हार्डवेयर में स्टैक का समर्थन नहीं करते हैं। जब अधिकांश भाषाएं आईबीएम से आईं, तो उन्होंने ज्यादातर पुनरावृत्ति पर रोक लगा दी। अब जब वे सभी अन्य स्थानों से आते हैं, तो पुनरावृत्ति की अनुमति हमेशा होती है (हालांकि मुझे यह जोड़ना चाहिए कि कुछ अन्य मशीनें, विशेष रूप से मूल क्रे 1, स्टैक के लिए हार्डवेयर समर्थन नहीं था)।
notably the original cray 1तो, आप डायनासोर क्लोन करने के लिए पुनरावृत्ति की जरूरत नहीं है? मुझे लगता है कि यह वास्तव में हमारे ऊपर है कि हम बंदर पेड़ों से झूलें।
विकिपीडिया कहता है:
फोरट्रान जैसी प्रारंभिक भाषाओं ने शुरू में पुनरावृत्ति का समर्थन नहीं किया क्योंकि चर को सांख्यिकीय रूप से आवंटित किया गया था, साथ ही वापसी पते के लिए स्थान भी।
http://en.wikipedia.org/wiki/Subroutine#Local_variables.2C_recursion_and_re-entrancy
फोरट्रान 77 पुनरावृत्ति की अनुमति नहीं देता है, फोरट्रान 90 करता है, (पुनरावर्ती दिनचर्या स्पष्ट रूप से घोषित की जानी चाहिए)।
अधिकांश फोरट्रान 77 संकलक पुनरावृत्ति की अनुमति देते हैं, कुछ (जैसे डीईसी) को एक संकलक विकल्प (संकलक विकल्प अध्याय देखें) का उपयोग करने की आवश्यकता होती है। जीएनयू जी 77, जो कि फोरट्रान 77 मानक के अनुरूप है, पुनरावृत्ति की अनुमति नहीं देता है।
OpenCL प्रोग्रामिंग भाषा पुनरावृत्ति का समर्थन नहीं करती है। ( OpenCL कल्पना की धारा 6.8 देखें )
इसके लिए वर्तमान प्रेरणा एक है) गहरी ढेर के लिए जगह की कमी ख) बड़े रजिस्टर सेट और व्यापक इन-लाइनिंग की उपस्थिति में प्रदर्शन के लिए अनुकूलन करने के लिए, सांख्यिकीय रूप से, कुल आवश्यक आवंटन जानने की इच्छा।
यह अच्छी तरह से अन्य GPU प्रोग्रामिंग भाषाओं, जैसे shader भाषाओं पर लागू हो सकता है।
छोटे माइक्रोकंट्रोलर के लिए कुछ ग संकलक पुनरावृत्ति का समर्थन नहीं करते हैं, संभवतः क्योंकि उनके पास एक अत्यंत सीमित स्टैक आकार है।
बुनियादी, लाइन-नंबरों के दिनों में, खराब पुनरावृत्ति समर्थन के लिए रुझान। उस समय के कई (सभी?) एनआईसीआईसी नेस्टेड गोस्ब कॉल का समर्थन किया, लेकिन एक तरह से मापदंडों या रिटर्न मानों को पारित करने के आसान तरीके का समर्थन नहीं किया, जिससे यह स्व-कॉल के लिए उपयोगी हो गया।
कई शुरुआती कंप्यूटरों में पुनरावृत्ति के साथ समस्याएं थीं, क्योंकि उन्होंने कॉल निर्देशों का उपयोग किया था जो कि रूटीन की शुरुआत में रिटर्न पता लिखा था (पीडीपी 8, मशीनों का आईएएस परिवार, शायद अधिक आर्किटेक्चर मैं इससे अपरिचित हूं), आमतौर पर इस तरह से यह मशीन के लिए कोड था "जो नियमित कहा जाता है के बाद निर्देश के लिए कूदो"।
यह इस बात पर निर्भर करता है कि आपको " समर्थन " से क्या मतलब है । पुनरावर्तन का समर्थन करने के लिए आपको एक स्टैक की आवश्यकता होती है जहां हर री-एंट्रेंस पर स्थानीय चर को फिर से इंस्टेंट करना होता है।
भले ही भाषा में स्थानीय चर की अवधारणा नहीं है, अगर इसमें "सबरूटीन" की अवधारणा है और एक समान चर (उर्फ सरणी) के बीच अनुक्रमण को प्रबंधित करने का एक तरीका है, तो आप हर प्रवेश / निकास के लिए एक वैश्विक सूचकांक बढ़ा / घटा सकते हैं। एक समारोह और इसके माध्यम से एक या अधिक सरणी का एक सदस्य का उपयोग।
मुझे नहीं पता कि क्या इसे "समर्थन" कहा जा सकता है। तथ्य यह है कि मैंने ZX-स्पेक्ट्रम बेसिक के साथ पुनरावर्ती कार्य लिखा है, जैसा कि मैंने फोर्ट फोरन में COBOL के रूप में किया था ... हमेशा उस चाल के साथ।
असेंबली भाषा सीधे पुनरावृत्ति का समर्थन नहीं करती है - आपको "इसे स्वयं करना है", आमतौर पर मशीन स्टैक पर मापदंडों को धक्का देकर।
CALLनिर्देश है, जो स्वचालित रूप से आईपी को सबरूटीन में कूदने से पहले स्टैक पर धकेलता है, और एक RETनिर्देश जो आईपी में रिटर्न एड्रेस को पॉप करता है। ऐसा कोई कारण नहीं है कि आप CALLअपना प्रवेश-बिंदु नहीं बना सकते ।
void f() { f(); }पुनरावर्ती है।