क्या सी ++ रिकर्सन गहराई को सीमित करता है?

Question

पायथन में अधिकतम रिकर्सन गहराई है। ऐसा लगता है क्योंकि पाइथन एक दुभाषिया है, संकलक नहीं। क्या सी ++ में एक ही अवधारणा है? या यह केवल राम सीमा के साथ जुड़ा हुआ है?

Answer 1

सी ++ में सीमा ढेर के अधिकतम आकार के कारण है। यह आमतौर पर परिमाण के कुछ आदेशों द्वारा रैम के आकार से कम है, लेकिन अभी भी काफी बड़ा है। (सौभाग्य से, स्ट्रिंग की तरह बड़ी बातें सामग्री आम तौर पर नहीं ढेर पर ही आयोजित की जाती हैं।)

ढेर सीमा आमतौर पर ओएस स्तर पर ट्यून करने योग्य है। (यदि आप यूनिक्स पर हैं तो ulimit शैल बिल्ट-इन के लिए दस्तावेज़ देखें।) इस मशीन पर डिफ़ॉल्ट (ओएसएक्स) 8 एमबी है।

[संपादित करें] बेशक, स्टैक का आकार पूरी तरह से मदद नहीं करता है जब यह काम करने की बात आती है कि आप कितनी गहरी देखभाल कर सकते हैं। यह जानने के लिए, आपको रिकर्सिव फ़ंक्शन के सक्रियण रिकॉर्ड (या रिकॉर्ड्स) के आकार की गणना करना होगा (जिसे स्टैक फ्रेम भी कहा जाता है)। ऐसा करने का सबसे आसान तरीका (जिसे मैं जानता हूं) एक डिस्सेबलर (अधिकांश डिबगर्स की सुविधा) का उपयोग करना और प्रत्येक फ़ंक्शन की शुरुआत और अंत में स्टैक पॉइंटर समायोजन के आकार को पढ़ने के लिए है। जो गन्दा है। (आप इसे अन्य तरीकों से काम कर सकते हैं - उदाहरण के लिए, दो कॉलों में पॉइंटर्स के चर के बीच अंतर की गणना करना - लेकिन वे विशेष रूप से पोर्टेबल कोड के लिए भी नास्टियर हैं। डिस्सेप्लर से मूल्यों को पढ़ना आसान आईएमओ है।)

Answer 2

सी ++ में अधिकतम रिकर्सन गहराई है, जो स्टैक द्वारा सीमित है। हालांकि, आधुनिक ऑपरेटिंग सिस्टम उपयोगकर्ता स्थान स्टेक को गतिशील रूप से विस्तारित करने में सक्षम होते हैं, क्योंकि यह मेमोरी स्पेस और मेमोरी विखंडन द्वारा रिकर्सन गहराई को सीमित करता है।

Answer 3

मुझे विश्वास है कि सीमा मंच पर उपलब्ध स्टैक का आकार है। मैंने जो पढ़ा है, उससे लिनक्स पर डिफ़ॉल्ट रूप से 8K 8MB है, लेकिन आधुनिक कर्नल गतिशील रूप से स्टैक आकार को समायोजित कर सकते हैं।

Answer 4

सी या सी ++ मानकों में कोई रिकर्सन गहराई ट्रैकिंग या सीमा नहीं है। रनटाइम पर, गहराई तक सीमित है कि ढेर कितना बड़ा हो सकता है।

Answer 5

नहीं, सी ++ में स्पष्ट रिकर्सन गहराई नहीं है। यदि अधिकतम स्टैक आकार पार हो गया है (जो विंडोज़ पर डिफ़ॉल्ट रूप से 1 एमबी है), तो आपका सी ++ प्रोग्राम आपके ढेर को ओवरफ्लो करेगा और निष्पादन समाप्त कर दिया जाएगा।

Answer 6

पायथन के पास रिकर्सिव कॉल पर tunable limit है, जबकि सी ++ स्टैक आकार से सीमित है।

इसके अतिरिक्त, कई भाषाएं या कंपाइलर कॉलर के स्टैक फ्रेम को हटाकर पूंछ रिकर्सन को अनुकूलित कर सकते हैं ताकि कोई अतिरिक्त स्टैक स्पेस खपत न हो। (पूंछ प्रत्यावर्तन में, केवल एक चीज बुला समारोह करता है बनाने पुनरावर्ती कॉल पुनरावर्ती कॉल की वापसी मान देने के लिए है के बाद है।)

int fact(int n, int accum=1){ 
    if (n==0) return accum; 
    else return fact(n-1,n*accum); //tail recursion here. 
} 

अजगर पूंछ प्रत्यावर्तन का अनुकूलन नहीं करता है (लेकिन stackless Python करता है), और सी ++ करता है पूंछ रिकर्सन ऑप्टिमाइज़ेशन की आवश्यकता नहीं है, लेकिन मेरा मानना ​​है कि जीसीसी पूंछ रिकर्सन को अनुकूलित करता है। जेवीएम पूंछ रिकर्सन को अनुकूलित नहीं करता है, हालांकि स्कैला भाषा कुछ सामान्य दस्तावेज मामलों में होती है। योजना और लिस्प (और शायद अन्य कार्यात्मक भाषाओं के साथ) की आवश्यकता है कि पूंछ रिकर्सन अनुकूलित किया जाए।