पायथन - पूंछ पुनरावृत्ति अनुकूलन

यह कोई रहस्य नहीं है कि पायथन पूंछ पुनरावृत्ति का अनुकूलन नहीं करता है। इसके अलावा, गुइडो खुद भी इसके विरोधी हैं । लेकिन अगर किसी को इसकी आवश्यकता है, तो एक छोटा सा सुरुचिपूर्ण समाधान है। कटौती के तहत ...

सरल उपाय

class recursion(object): "Can call other methods inside..." def __init__(self, func): self.func = func def __call__(self, *args, **kwargs): result = self.func(*args, **kwargs) while callable(result): result = result() return result def call(self, *args, **kwargs): return lambda: self.func(*args, **kwargs) @recursion def sum_natural(x, result=0): if x == 0: return result else: return sum_natural.call(x - 1, result + x) #       # RuntimeError: maximum recursion depth exceeded print(sum_natural(1000000)) 

वैसे, आप किसी भी क्रम में एक दूसरे से फ़ंक्शन कॉल कर सकते हैं। कोड इस मामले को पूरी तरह से पूरा करता है:

 @recursion def sum_natural_x(x, result=0): if x == 0: return result else: return sum_natural_y.call(x - 1, result + x) @recursion def sum_natural_y(y, result=0): if y == 0: return result else: return sum_natural_x.call(y - 1, result + y) print(sum_natural_x(1000000)) 

यहाँ पाइथन में एरलंग का एक सा है)