रिकर्सन तब होता है जब एक फ़ंक्शन स्वयं को उसी समस्या के एक छोटे संस्करण को हल करने के लिए कॉल करता है। प्रत्येक रिकर्सन को एक आधार मामला की आवश्यकता होती है जो इसे रोकता है और एक पुनरावर्ती मामला जो आधार की ओर बढ़ता है।
विचार
एक समस्या को छोटी समान उप-समस्याओं में विभाजित करें। प्रत्येक कॉल कॉल स्टैक पर एक फ्रेम को धकेलता है; रिटर्न उन्हें पॉप करते हैं।
उदाहरण
python
():
n <= :
n * factorial(n - )
factorial()
