1
00:00:00,000 --> 00:00:03,110
>> स्पीकर 1: की है कि पिछले संस्करण में
सिग्मा, मैं मैं क्या कहेंगे कार्यान्वित

2
00:00:03,110 --> 00:00:06,570
मैं प्रयोग किया जिससे एक चलने का समाधान, एक
सभी को गिनने के लिए आगे पाश

3
00:00:06,570 --> 00:00:09,720
1 और एम, उसके बाद बीच के अंक
राशि लौटने.

4
00:00:09,720 --> 00:00:12,560
>> लेकिन यह हम एक और उपयोग कर सकते हैं पता चला है
कि एक ही लागू करने की तकनीक

5
00:00:12,560 --> 00:00:15,120
समारोह, एक तकनीक
प्रत्यावर्तन के रूप में जाना जाता है.

6
00:00:15,120 --> 00:00:19,360
एक पुनरावर्ती समारोह, तो बात है,
बस खुद कहता है कि एक है.

7
00:00:19,360 --> 00:00:21,290
अब, में और खुद की, कि
एक समस्या हो सकती है.

8
00:00:21,290 --> 00:00:24,500
एक समारोह बस खुद कहता है जो
खुद ही कॉल जो कहता है,

9
00:00:24,500 --> 00:00:26,080
उस प्रक्रिया को समाप्त कभी bot सकता है.

10
00:00:26,080 --> 00:00:30,490
लेकिन अभी तक हम में शामिल हैं के रूप में एक तथाकथित
आधार के मामले में, यह सुनिश्चित करता है कि एक शर्त

11
00:00:30,490 --> 00:00:34,930
कुछ स्थितियों में हम फोन नहीं है कि
खुद, अन्यथा की उस प्रक्रिया

12
00:00:34,930 --> 00:00:37,070
अनंत पाशन संघर्ष करना चाहिए.

13
00:00:37,070 --> 00:00:39,180
>> चलो अब reimplement दो.
इस प्रकार के रूप सिग्मा.

14
00:00:39,180 --> 00:00:43,810
N से कम या बराबर 0 है, तो मैं कर रहा हूँ
बस, और कुछ हद तक मनमाने ढंग से,

15
00:00:43,810 --> 00:00:45,670
0 वापसी करने जा रही है.

16
00:00:45,670 --> 00:00:49,370
और क्या मैं क्या करने जा रहा हूँ वास्तव में है
सकारात्मक int के लिए सिग्मा की गणना

17
00:00:49,370 --> 00:00:50,460
मैं सौंप दिया गया है कि.

18
00:00:50,460 --> 00:00:52,050
>> अब, एम के सिग्मा क्या है?

19
00:00:52,050 --> 00:00:55,480
खैर, एम के सिग्मा, ज़ाहिर है,
एम के माध्यम से 1 का योग.

20
00:00:55,480 --> 00:00:58,820
लेकिन हम इस बारे में अन्य तरह लगता है,
यह बस एम प्लस एम का योग है

21
00:00:58,820 --> 00:01:02,560
शून्य से 1 प्लस एम शून्य से 2 और बहुत आगे है,
सभी तरह से 1 के लिए नीचे.

22
00:01:02,560 --> 00:01:08,080
तो उस अर्थ में, यह लगता है कि
मैं बस एम प्लस लौट सकता है.

23
00:01:08,080 --> 00:01:10,210
>> और फिर मैं एम ऋण की जरूरत
1 प्लस एम शून्य से 2.

24
00:01:10,210 --> 00:01:13,470
लेकिन मैं दे सकता है कि एक समारोह है
मुझे ठीक है कि इस सवाल का जवाब, अर्थात्

25
00:01:13,470 --> 00:01:16,340
एम शून्य से 1 की सिग्मा.

26
00:01:16,340 --> 00:01:19,670
>> अब, इस तरह से अपने आप को नहीं बुला करता है
सबसे अच्छा विचार की तरह लग रहे हैं.

27
00:01:19,670 --> 00:01:22,610
क्योंकि सिग्मा जो कॉल सिग्मा कहता है
सिग्मा जो कॉल सिग्मा, आप

28
00:01:22,610 --> 00:01:24,480
सोचना होगा कि इस प्रक्रिया
कभी खत्म नहीं हो सकता है.

29
00:01:24,480 --> 00:01:27,720
हम तथाकथित आधार था लेकिन क्यों कि
इस समारोह के शीर्ष पर मामला.

30
00:01:27,720 --> 00:01:31,540
मीटर है अगर जाँच करता है कि अगर हालत
मैं नहीं जा रहा हूँ से कम या बराबर 0

31
00:01:31,540 --> 00:01:32,610
अपने आप को कॉल करने के लिए.

32
00:01:32,610 --> 00:01:37,010
मैं इसके बजाय, 0 वापसी करने जा रहा हूँ जो
बदले में करने के लिए जोड़ा जा रहा है

33
00:01:37,010 --> 00:01:39,950
मैं संक्षेप किया गया है कि पिछले संख्या
ऊपर, जिससे इस रोक

34
00:01:39,950 --> 00:01:41,740
अन्यथा अनंत प्रक्रिया.

35
00:01:41,740 --> 00:01:43,710
>> अब देखते हैं अगर यह नई
कार्यान्वयन काम करता है.

36
00:01:43,710 --> 00:01:46,510
, चलो बचा लो संकलन, और
इस कार्यक्रम चलाते हैं.

37
00:01:46,510 --> 00:01:50,640
सिग्मा 1 डॉट सिग्मा 1 स्लेश बनाओ.

38
00:01:50,640 --> 00:01:52,900
और के साथ इसे प्रदान करते हैं
पहले की तरह ही नंबर.

39
00:01:52,900 --> 00:01:55,520
2, जो उम्मीद है कि मुझे 3 देना चाहिए.

40
00:01:55,520 --> 00:01:58,970
की, 3 के साथ प्रदान करते हैं जो
उम्मीद है कि मुझे 6 देना चाहिए.

41
00:01:58,970 --> 00:02:03,480
और अंत के साथ प्रदान करते हैं
वास्तव में मुझे 1,275 देता है जो 50,.

42
00:02:03,480 --> 00:02:06,130