மறுபுனरावृत्தி লুপ்பগুলি ব্যবহার করে; மறுசெயல்பาडு স্ব-அழைப்புகளை பயன்படுத்துகிறது. அவை সমানভাবে শক্তিশালী (আপনি ஒটির সাथে যা করতে পারেন অন்যটির সাথেও করতে পারেন), কিন্তু তারা স্পष्टता और लागतে পৃथक।
():
total =
i (, n + ):
total += i
total
():
n == :
n + sum_rec(n - )
| पहलू | மறுபுनरावृत्தி | मறுசெয़ல्பাडు |
|---|---|---|
| मेमोरी | O(1) अतिरिक्त | O(गहराई) स्टैक |
| ಓದುವಿಕೆ | रैखिक काम के लिए बहुत अच्छा | पेड़ों / विभाजन-और-विजय के लिए बहुत अच्छा |
| जोखिम | अनंत लूप | स्टैक ओवरफ्लो |
| गति | आमतौर पर तेज़ (कोई कॉल ओवरहेड नहीं) | प्रति फ्रेम कॉल ओवरहेड |
गहरा पुनरावर्तन स्टैक ओवरफ्लो का जोखिम उठाता है; जब गहराई असीमित हो तो गर्म पुनरावर्ती कोड को पुनरावृत्ति में परिवर्तित करें (अक्सर एक स्पष्ट स्टैक के साथ)।
सही शैली चुनना कोड को सही और पठनीय दोनों रखता है।
पुनरावर्तन पेड़ और ग्राफ़ कोड को सुरुचिपूर्ण बनाता है, लेकिन इसकी मेमोरी लागत को जानने से आप गहरे इनपुट पर क्रैश से बच सकते हैं।
यह ट्रेड-ऑफ निर्णय बिल्कुल वही है जो साक्षात्कारकर्ता जांचते हैं जब वे आपसे "इसे पुनरावृत्ति में परिवर्तित करें" कहते हैं।