रूबी बाएं बनाम सही रिकर्सन

Question

कुछ कारणों से रूबी बाएं रिकर्सन का सामना करते समय बेहतर प्रदर्शन कर रहा है। उदाहरण के लिए:

def left_recursive_factorial(number) 
    return 1 if number.zero? 
    left_recursive_factorial(number.pred) * number 
end 

def right_recursive_factorial(number) 
    return 1 if number.zero? 
    number * right_recursive_factorial(number.pred) 
end 

जब मैं 9000 से अधिक एक मूल्य के साथ इन तरीकों() मैं अलग परिणाम प्राप्त फोन:

left_recursive_factorial(9001) 
    # => factorial of 9001 

right_recursive_factorial(9001) 
    # => SystemStackError: stack level too deep 
    # from (pry):6:in `right_recursive_factorial' 

मैं इस व्यवहार के लिए कोई स्पष्टीकरण नहीं पा सके।

कुछ हद तक संबंधित चीज लगभग LL() पार्सर्स को बाएं रिकर्सन के साथ समस्याएं थीं और मुझे लगता है कि आप इसे चारों ओर फ़्लिप कर सकते हैं, लेकिन मैंने इसमें बहुत कुछ खोला नहीं है।

क्या कोई थोड़ा और विस्तार से बता सकता है कि अलग-अलग प्रदर्शन करने के लिए बाएं और दाएं रिकर्सन का कारण बनता है (आमतौर पर और रूबी विशेष रूप से) और यदि आपके पास एक या दूसरे को चुनने की संभावना है तो आप इसे क्यों चुनेंगे (और क्यों छोड़ा गया था रुबी में चुना गया)?

Answer 1

ठीक है, मैं किसी भी प्रकार का एक YARV हैकर नहीं हूं, लेकिन यहां अंतर है क्योंकि मैं इसे समझता हूं। जब आप कोई विधि कॉल करते हैं, प्रेषक विधि के तर्कों को स्टैक पर धक्का देता है, तो कॉल की गई विधि इसके तर्क बंद कर देती है और इसके वापसी मूल्य को धक्का देती है। पहले रिकर्सिव कॉल के साथ, number तर्क अभी तक ढेर पर धक्का नहीं दिया गया है, इसलिए प्रत्येक कॉल का ढेर थोड़ा कम स्थान लेता है। यही कारण है कि आप उस संस्करण से कुछ और पुनरावृत्तियों को प्राप्त कर सकते हैं, लेकिन बहुत अधिक नहीं - आप ढेर के उपयोग में कुछ प्रतिशत कमी देख रहे हैं।