स्पीकर 1: की है कि पिछले संस्करण में सिग्मा, मैं मैं क्या कहेंगे कार्यान्वित मैं प्रयोग किया जिससे एक चलने का समाधान, एक सभी को गिनने के लिए आगे पाश 1 और एम, उसके बाद बीच के अंक राशि लौटने. 

लेकिन यह हम एक और उपयोग कर सकते हैं पता चला है कि एक ही लागू करने की तकनीक समारोह, एक तकनीक प्रत्यावर्तन के रूप में जाना जाता है. एक पुनरावर्ती समारोह, तो बात है, बस खुद कहता है कि एक है. अब, में और खुद की, कि एक समस्या हो सकती है. एक समारोह बस खुद कहता है जो खुद ही कॉल जो कहता है, उस प्रक्रिया को समाप्त कभी bot सकता है. लेकिन अभी तक हम में शामिल हैं के रूप में एक तथाकथित आधार के मामले में, यह सुनिश्चित करता है कि एक शर्त कुछ स्थितियों में हम फोन नहीं है कि खुद, अन्यथा की उस प्रक्रिया अनंत पाशन संघर्ष करना चाहिए. 

चलो अब reimplement दो. इस प्रकार के रूप सिग्मा. N से कम या बराबर 0 है, तो मैं कर रहा हूँ बस, और कुछ हद तक मनमाने ढंग से, 0 वापसी करने जा रही है. और क्या मैं क्या करने जा रहा हूँ वास्तव में है सकारात्मक int के लिए सिग्मा की गणना मैं सौंप दिया गया है कि. 

अब, एम के सिग्मा क्या है? खैर, एम के सिग्मा, ज़ाहिर है, एम के माध्यम से 1 का योग. लेकिन हम इस बारे में अन्य तरह लगता है, यह बस एम प्लस एम का योग है शून्य से 1 प्लस एम शून्य से 2 और बहुत आगे है, सभी तरह से 1 के लिए नीचे. तो उस अर्थ में, यह लगता है कि मैं बस एम प्लस लौट सकता है. 

और फिर मैं एम ऋण की जरूरत 1 प्लस एम शून्य से 2. लेकिन मैं दे सकता है कि एक समारोह है मुझे ठीक है कि इस सवाल का जवाब, अर्थात् एम शून्य से 1 की सिग्मा. 

अब, इस तरह से अपने आप को नहीं बुला करता है सबसे अच्छा विचार की तरह लग रहे हैं. क्योंकि सिग्मा जो कॉल सिग्मा कहता है सिग्मा जो कॉल सिग्मा, आप सोचना होगा कि इस प्रक्रिया कभी खत्म नहीं हो सकता है. हम तथाकथित आधार था लेकिन क्यों कि इस समारोह के शीर्ष पर मामला. मीटर है अगर जाँच करता है कि अगर हालत मैं नहीं जा रहा हूँ से कम या बराबर 0 अपने आप को कॉल करने के लिए. मैं इसके बजाय, 0 वापसी करने जा रहा हूँ जो बदले में करने के लिए जोड़ा जा रहा है मैं संक्षेप किया गया है कि पिछले संख्या ऊपर, जिससे इस रोक अन्यथा अनंत प्रक्रिया. 

अब देखते हैं अगर यह नई कार्यान्वयन काम करता है. , चलो बचा लो संकलन, और इस कार्यक्रम चलाते हैं. सिग्मा 1 डॉट सिग्मा 1 स्लेश बनाओ. और के साथ इसे प्रदान करते हैं पहले की तरह ही नंबर. 2, जो उम्मीद है कि मुझे 3 देना चाहिए. की, 3 के साथ प्रदान करते हैं जो उम्मीद है कि मुझे 6 देना चाहिए. और अंत के साथ प्रदान करते हैं वास्तव में मुझे 1,275 देता है जो 50,.