Chapter 4 Recursion and Backtracking in DS Part 1 Hindi

0:00

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

Hello friends,

0:00

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

data structure सीखने की सीरीज में आज हम देखेंगे chapter 4

0:05

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

का part 1 जिसमें हम पढ़ने जा रहे हैं recursion and backtracking

0:09

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

in data structure तो friends,

0:12

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

data structure में recursion बहुत जादा use होता है यानि

0:17

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

कई सारी problems हैं जो recursive होती हैं,

0:19

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

उन्हें recursion के logic के तुरू हम solve करते हैं recursion

0:24

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

एक ऐसा concept था जो C language में आपने पढ़ा होगा functions

0:28

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

related topic है

0:30

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो I hope आप इससे कुछ हद तक familiar होंगे.

0:33

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

मैं ये भी जानता हूँ कि कई सारे students को recursion थोड़ा सा tough

0:37

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

लगता है.

0:38

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

हलाकि recursion माना जाता है कि ज़्यादा simple होता है logic

0:42

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

implementation के लिहाज से recursive logics को ज़्यादा आसानी से implement किया जा सकता

0:46

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

है. तो ये देखते है recursion क्या है और थोड़ा revise करते

0:51

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

हैं.

0:51

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

कोई �

1:00

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

Recursive method solves a problem by calling a copy of

1:04

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

itself to work on a smaller problem.

1:07

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

यानि क्या होता है,

1:08

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

जैसे मुझे 10 number का addition निकालना है.

1:12

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

पहले 10 number,

1:13

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

1 से लेके 10 तक,

1:15

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

1st 10 natural number का sum निकालना है.

1:17

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो मेरे पास क्या तरीका है?

1:19

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

एक तरीका तो है,

1:20

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

मैं 1 plus 2 plus 3 plus 4 up till 10 करूं.

1:23

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

दूसरा तरीका मेरे पास ये है कि मैं मुझे smartly

1:28

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

problems के term में ही solution को define करता हूँ मुझे क्या निकालना था

1:32

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

sum of 10 numbers which is

1:36

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

equal to sum of 9 numbers plus

1:41

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

10 यारी मैंने आकरी number को

1:45

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

उसके पहले तक के सारे numbers के sum के साथ जोड दिये तो

1:49

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

देखा जाये तो sum of 10 numbers निकालना अगर tough था तो sum of 9 numbers निकालना

1:54

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

उससे तो easy होगा

1:55

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो recursive method solve करता है problem को by calling

1:59

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

a copy of itself यानि जो sum of 10 numbers निकालने के लिए function

2:04

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

था वो फिर से call हुआ लेकिन इस बार 9 numbers का sum निकालने

2:08

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

के लिए call हुआ तो पहले से problem थोड़ी सी small

2:12

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

हो गई अब sum of 9 numbers कैसे निकाला जाएगा उसके लिए फिर

2:16

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

हम 9 में add कर देंगे sum of 8 numbers sum

2:21

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

of 8 numbers कैसे निकाला जाएगा 8 में sum

2:25

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

sum of 7 numbers का तो इस तरीके से ये चलेगा

2:30

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

और obviously एक stage पर आके इसे end होना होगा जैसे

2:34

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

कि जब 1 आ जाएगा तो ये end हो जाएगा तो ये logic

2:38

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

बहुत बढ़ी है जैसे sum of 10 numbers का result आता है 55

2:43

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

पर ही 55 कैसे आ है मैंने 10 में add किया 45

2:47

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

45 क्या है पहले 9 numbers का sum 10 plus 45 is

2:51

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

55

2:53

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

पर 45 निकालने के लिए मैंने क्या किया था 9 में आइड किया था sum of

2:57

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

8 numbers तब जाके आया था 45 तो it

3:02

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

is important to ensure that the recursion terminates ये ज़रूरी है कि आप अपना

3:06

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

logic जब भी बनाए function जब भी बनाए जो recursive nature का हो वो

3:10

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

कहीं ना कहीं terminate हो रहा हो वरना ये function हमेशा

3:14

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

अपने आपको call करता रहेगा और ये infinite times च

3:27

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

यह original problem से थोड़ा सा simpler version को call

3:31

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

करता है यानि पहले 10 number का sum कर रहे थे आप 9 number का sum कर

3:35

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

रहे हैं तो एक -एक करके आप value कम करते जा रहे

3:39

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

हैं तो problem का size है वो simple होता जा रहा है अच्छा

3:45

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

recursion हम क्यों use करें recursive code को

3:49

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

बनाना

3:52

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

logic सोचना जादा easier होता है,

3:55

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

coding point of view से जादा shorter होता है,

3:58

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

या आपको कम lines of code लिखना पड़ता है,

4:00

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

और easily आप इसको सोच पाते हैं,

4:02

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

इसके लिए जरूरी है पहले आप recursion में comfortable हो जाएं,

4:05

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

अगर आपने recursion से related programming कम करी है,

4:09

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो definitely आप मेरी बात से agree नहीं करेंगे कि यह easier होता है,

4:12

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

लेकिन थोड़

4:19

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

लेकिन हर problem का solution recursion से नहीं निकाला जा सकता वही

4:24

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

problems जो recursive nature की हैं उनी को हम recursion

4:28

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

से कर सकते हैं लेकिन अगर कोई problem recursive nature की

4:32

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

है उसे recursion के थुरू बना सकते हैं तो ये भी time आनी है कि उसे loop

4:36

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

के थुरू भी बना सकते हैं iterative solution भी हम बना सकते हैं लेकिन

4:40

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

हर iterative solution का recursive बनाना possible

4:45

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

नहीं है

4:48

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

Recursion की एक termination condition होनी चाहिए,

4:52

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

यानि कग वो recursion होना रुकेगा,

4:54

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

इसको हम बोलते है base case,

4:56

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

base case यानि एक ऐसी condition,

5:00

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

जिसके अकर होने पर हम further function को call नहीं

5:04

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

करेंगे इसको बोलते हैं base case Each

5:08

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

recursive call requires extra space on

5:12

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

the stack frame जैसे ही कोई function अपने आपको

5:16

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

call कर लेता है तो अपने पुराने memory को वो stack

5:20

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

में रख देता है और नय function को active कर देता

5:24

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

है फिर नया function फिर अगले function को call करता है

5:28

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो पुराना वाला फिर stack में चला जाता है। इसका मतलब क्या है?

5:32

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

कि हर बार जब function खुद को call करता है तो नए

5:36

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

से रे से उसको memory allocate होती है। तो इस तरीके से तो अगर

5:40

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

कई बार function खुद को call करेगा तो memory का consumption बढ़

5:44

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

जाएगा। Yes,

5:45

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

memory जादा इसमें लगती है। तो memory के लिहास से कोई

5:49

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

ब

5:56

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो recursive logic तभी better होते हैं जब बहुत जादा number of times recursive

6:01

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

calling नहीं हो रही है लेकिन recursion से problems

6:05

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

को solve करना बहुत easy होता है एक बात तो है आप

6:12

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

लोग को लग रहा होगा कि मैंने theory theory समझाए लेकिन

6:16

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

कुछ programming अगर मैं करके बताऊं तो शायद जादा अच्छे से

6:20

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

आपको समझ में आए ये programming

6:27

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

आपने C Language में अगर मेरे वीडियो देखे हैं तो Recursion से Related वीडियो है

6:31

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

आप चाहिए तो उसको देख सकते हैं लेकिन मुझे लगता है कि

6:35

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

इस जगे पर क्योंकि हम Part 1 कर रहे हैं Recursion का Part 2 में हम

6:39

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

और Depth में जाएंगे और बाते हैं Recursion की समझेंगे और कुछ Advanced

6:43

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

Examples भी हम देखने वाले है

6:56

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

Recursion अगर आपने C language में पढ़ा भी है और आप थोड़ा आपको लग रहा है कि आप comfortable

7:00

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

नहीं है थोड़ा भूल गए हैं तो चलिए हम कुछ थोड़ा सा revise कर

7:04

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

लेते हैं कि example को explore कर लेते हैं ताकि Recursion में पहले हम comfortable हो जाएं

7:08

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो आएए देखते हैं एक example Recursion

7:14

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

क्या होता है?

7:15

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

Function जब खु�

7:27

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

यह concept सुनने में तो simple लगता है लेकिन

7:32

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

इसको समझने के लिहाद से हमें memory

7:36

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

का concept बहुत depth में समझना पड़ेगा.

7:38

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

Recursion जो भी experience

7:42

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

programmer है अगर उनकी भाशा में कहें तो बहुत easy topic है.

7:46

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

किसी problem को solve करने के लिए अगर हम recursion

7:50

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

का इस्तमाल करते हैं तो logic बहुत easily बन जाता है.

7:54

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

लेकिन ऐसा नहीं है कि

7:59

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

दुनिया में कुछ ऐसी problems होंगी जो recursive nature की होती

8:03

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

हैं और ऐसी ही problem को केवल recursion से किया

8:07

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

जा सकता है लेकिन कोई भी problem जो recursion

8:11

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

के concept से solve होती है उसको हम loop

8:15

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

की मदद से भी solve कर सकते हैं लेकिन loop की मदद से जो problem solve

8:19

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

हो रही है वो जरूरी नहीं है कि recursion से solve हो पाए पर recursion

8:24

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

है क्या?

8:24

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

इसको

8:26

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

समझने के लिए पहले हम एक example देखते हैं और memory

8:30

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

का concept समझते हैं कि किस तरीके से ये code execute

8:34

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

होता है इसके बाद हम जानेंगे recursion से जुड़े कुछ important

8:39

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

points तो आईए शुरुआत करते हैं एक example से इस

8:43

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

example में पहले तो आप screen को pause करके इस example को अच्छी तरीके से पढ़

8:47

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

लीजिए यहां मैंने function का declaration

8:56

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

यहाँ पर एक main function बना हुआ है जिसके अंदर हमने एक variable

9:00

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

बनाया है के एक function call कर रहे हैं fun और आप

9:04

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

देख सकते हैं fun function की coding में fun function की coding के अंदर

9:09

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

हम एक जगे fun function को दुबारा call कर रहे हैं इसका मतलब

9:13

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

क्या हुआ?

9:13

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

fun function ने fun function को ही call कर लिया और यही

9:17

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

recursion कहराता है अब यह code किस तरीके से execute होगा

9:24

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो सबसे पहले हम जानते हैं प्रोग्राम में main function execute होता है

9:28

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

यानि main function को सबसे पहले memory मिलती है तो माल

9:33

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

लीजे कि program start हुआ main function को memory मिली तो

9:37

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

ये होगा RAM में main function को

9:41

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

memory मिलेगी वो basically 2 reasons से मिलेगी जो variables main function के अंदर बने

9:45

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

हुए है उनके लिए जैसे कि यहाँ पर k variable बनाए तो k variable को कुछ memory

9:50

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

मिल जा

9:52

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

instructions के लिए तो जो instruction जो action statement आपके function में

9:57

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

लिखे हुए है दो लिखे हुए action statement declaration statement

10:00

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

statement नहीं बोलते हैं इसलिए int k की बात नहीं कर रहा हूँ तो k assign fun 3

10:04

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

और printf यह दोनों statement यहाँ कोई भी function का

10:08

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

जब code execute होता है तो यानि उसकी instructions execute हो रही है और

10:13

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

वो केवल अपनी ही memory को use कर सकता है यानि उसी variable को

10:17

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

use कर सकता है जो उसकी body में बने थे तो अभी program start होता है

10:21

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

जैसे ही इसकी पहली line

10:29

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो ये जो fun function call हो गया है,

10:32

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

fun function चलेगा,

10:34

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

कुछ return करेगा,

10:35

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

return करेगा तभी तो k में store होगा,

10:38

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो ये k में कुछ assign होगा,

10:40

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

उससे पहले ये fun function execute होगा,

10:42

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

और हम जानते हैं,

10:44

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

जैसी कोई function call होता है,

10:45

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

वो function भी RAM में आ जाता है,

10:48

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो क्या होने वाला है?

10:49

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

एक और function RAM में आ गया है,

10:52

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

जिसका नाम क्या है?

10:59

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

Okay, अब main function की memory तो consume रहेगी,

11:03

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

वो pending state में है,

11:04

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो कहां से कहां पे control आया है,

11:07

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

उसको समझें,

11:08

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो basically जैसी fun function call हुआ है,

11:12

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

वैसे ही fun function

11:16

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

से control यहां आगया है,

11:20

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

समझें आप,

11:21

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

ये fun function में हमने pass क्या क्या है,

11:24

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

3, 3 किस में चला गया होगा,

11:25

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

ए में,

11:26

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तोड़ा सा,

11:30

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

वो सकता है disturbing लगया आपको,

11:35

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

मैं आपको समझाना चाह रहा हूँ control कहां से कहां मूव कर रहा है तो

11:41

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

यहां से value जैसी a में आई तो

11:45

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

a की value होगी 3 you can see it a के अंदर value

11:50

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

चले गई है 3 अब fun function की coding execute

11:54

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

होना start होती है सबसे पहली line चलती है if a equals to 1

11:59

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

आप समझ गया होंगे A की value,

12:01

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

यानि हम देखेंगे,

12:02

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

जो fun function को memory मिली है,

12:04

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

उसमें A variable है,

12:06

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

उसकी value क्या है?

12:07

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

3.

12:08

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

3 equals to 1,

12:09

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

false है.

12:10

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

इसलिए ये return statement नहीं चलेगा,

12:12

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

return statement if की body में है,

12:13

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

if अगर true होता,

12:15

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो ही return चलता.

12:16

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो सीधे हम कहां जाएंगे?

12:17

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

अगली line पे.

12:18

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

अगली line में क्या लिखा हुआ है?

12:20

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

अगली line मे

12:23

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

s के अंदर कुछ assign होगा पर assign तो तब होगा जब यह add हो जाएगा और add तो

12:27

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तब होगा जब यह function call होके कुछ value return कर देगा तो

12:31

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

आपको क्या करना है अभी fun function को call करना है और जैसी fun function call

12:35

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

होगा हम जानते हैं कोई भी function जब call होता है तो सबसे

12:40

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

पहले RAM में आता है तो basically होना यह है

12:45

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

कि एक बार

12:54

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

ये function तो पहले से RAM में था,

12:55

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

दुबारा क्यों आया,

12:57

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

क्योंकि जितनी बार functions call होते हैं,

12:59

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

उतनी बार वो RAM में आते हैं,

13:01

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

इस बात से कोई फर्क नहीं पड़ता है,

13:03

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

कि वो function पहले से RAM में है,

13:05

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

उसकी एक नई copy RAM के अंदर

13:09

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

आ जाएगी, call होगा,

13:11

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

10 बार call होगा,

13:12

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो 10 बार RAM में आएगा,

13:13

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो इस

13:22

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

लेकिन कोट कौन सा execute हो रहा है ये समझने वाली बात है control move

13:27

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

कर गया है कहां से कहां पर move कर गया है तो

13:32

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

इस बार यहां से move करके नीचे

13:37

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

आया है अच्छा ये समझे इस a

13:41

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

का मतलब क्या है इस a का 3 क्योंकि

13:46

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

हम इस a को देखेंगे 3 पर ये a -1 लिखा है तो 3 -1

13:50

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

कितना हो गया 2 तो 2 pass हो रहा ह

13:53

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

2 पास हो रहा है तो इस A में क्या जाएगा 2 तो यहाँ पर हम

13:57

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

लिख देते हैं 2 अब आप देखिए 2 अलग अलगे है यह

14:02

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

अलग है यह अलग है अभी कौन सा function

14:06

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

चल रहा है control इस पर आ गया है इस वाज फंक्शन पर control आ गया है इसका

14:11

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

मतलब यह अभी pending state में है यह function

14:15

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

अभी नहीं चल रहा

14:23

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

अब आप देखिए पहली line चलती है,

14:25

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

if a equals to 1,

14:26

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

इस समय a मतलब ये वाला है,

14:30

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

उपर वाला ये नहीं,

14:31

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

कोई confusion नहीं,

14:32

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

ये अगर आप diagram नहीं बनाते हैं,

14:34

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो आपको confusion होता है,

14:35

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

लेकिन अगर diagram बना के आप काम करेंगे,

14:37

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो आपको बिल्कुर clear होगा,

14:39

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो a की value 2 है,

14:42

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो 2 equals to 1 false हो गया,

14:44

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

इसलि�

14:54

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

फिर से fun function call हो गया है और fun function अगर फिर से call

14:58

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

हो गया है तो हम जानते हैं क्या होता है

15:00

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

जब भी कोई function call होता है,

15:01

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

नए सिरे से उस function को memory मिलती है.

15:05

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

इसलिए एक बार फिर function प्रैम

15:09

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

में आगया है.

15:10

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

इस बार ये जो function आया है,

15:14

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

ये function में value क्या आई है?

15:18

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

जब आपने यहां से call किया था इस function को,

15:22

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो मुझे बताएं,

15:22

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

इस a की value क्या थी?

15:24

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

2,

15:25

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

क्योंकि हमें इसकी value देखनी होगी.

15:27

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो ये

15:32

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

उसमें –1 होगा तो यह result 1 हो जाएगा.

15:35

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो 1 function में pass क्या हो रहा है?

15:37

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

1. 1 कहां चला गया?

15:38

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

इस a में चला गया.

15:40

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो इस a के अंदर value हम रख देते हैं 1.

15:42

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो अभी समझ में आ रहा है जब जब function call होता है

15:46

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तब तब वो RAM में आ जाता है.

15:48

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

अब यह तीनों तो pending है.

15:51

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

यह वाला function है जो अब execute हो�

16:03

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

क्योंकि इस A को हम देखेंगे हर function सिर्फ अपनी memory को यूज करता है जो उसके

16:07

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

memory block में variables बने बस उनी को access करता है तो इसलिए आप अगर

16:12

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

diagram नहीं बनाते तो शायद आपको A,

16:13

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

A, A के बीच में confusion होता कि कौन सा A कब इस्तमाल मिलाना है लेकिन

16:18

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

अभी जब आपने diagram बनाया है तो बल्कुल

16:28

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

आपको सब चीने समझ में आएगी,

16:29

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

धीरे धीरे आपकी command बढ़ जाएगी तो फिर आपको ये diagrams बनाने की ज़रूरत नहीं पढ़ेगी.

16:33

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

अभी a की value 1 है तो condition true हो

16:37

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

जाती है, इसलिए return क्या हो रहा है?

16:38

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

return हो रहा है a,

16:41

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

यानि a की value.

16:42

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

हम जाते हैं कि function जब value return करता है,

16:46

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो value return होके exactly वहीं जात

17:01

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

ये call हुआ है तो यहाँ पर क्या आ जाएगा यहाँ

17:05

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

पर आ जाएगा वो जो इस function ने किया होगा

17:09

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

return रिटन क्या किया ए ए की value कितनी ही है one तो one return

17:13

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

हो गया है तो one यहाँ से यहाँ आ जाएगा तो

17:18

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

basically आप इसको ऐसे समझेए यहाँ

17:23

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

से a की value return हो रही है और यह इस

17:27

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

जगे पर आ रही है

17:29

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

आप इस लाइन को देख पा रहे हैं यह रही लाइन और

17:33

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

थोड़ी ठिक करता हूँ यह इस तरीके से रिटर्म हो रहा है तो

17:38

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

क्या हुआ यह यह जो लिखा हुआ है

17:42

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

यह हट गया और इसके जगे क्या गया वन फंक्शन कॉल

17:46

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

हट गया और इसके जगे क्या गया वन और जैसी वन आया �

18:00

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो यह यहां से delete हो गया 1 return हुआ है बस ध्यान रखेगा ओके

18:05

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

यह हट गया तो यहां क्या आ

18:10

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

चुका है 1 आ चुका है तो इसको मैं हटा देता हूँ इसकी जगे

18:14

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

लिख देता हूँ 1 ऐसा

18:18

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

हो गया यह समझ में आया हो अब

18:22

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

यह function जो wait कर रहा था return होने का

18:26

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

यह value return हो गई तो यह अपना काम

18:36

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

एक ही value कितनी है?

18:37

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

2.

18:37

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

2 में क्या add हो गया?

18:38

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

1.

18:39

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो कितना हो गया?

18:40

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

3. S में क्या चला गया?

18:41

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

3 चला गया.

18:42

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो इस तरी किसे S के अंदर value आ चुकिए है.

18:44

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

अब अगली line में S की value return हो रही है.

18:48

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

और हम जानते हैं कि return वही होता है जहां से function call हुआ है.

18:51

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो यह वाला function call कहां से हुआ है?

18:55

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

यहां से call ह�

19:08

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

यहां से value return होके इस जगे पर जा रही है ठीक

19:13

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

है अब

19:19

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

जैसे यह हुआ इस function की memory तो release हो जाएगी पध्यान

19:23

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

रखी क्या return हुआ था 3 तो यह मैंने release कर गया अब

19:27

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

यह RAM में नहीं है ठीक है और इस function

19:32

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

की जगे पर क्या आ गया है 3 आ गया है तो मैं इसको

19:36

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

हटा देता हूँ इस जगे पर आ ग

19:40

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

अब ये code अपने आगे के काम को

19:44

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

करेगा, resume होता है इसका code,

19:46

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

a plus 3,

19:47

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

a की value 3 है तो 3 plus 3 6 हो जाएगा,

19:49

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो s में क्या चला गया,

19:50

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

6, और return हो जाएगी अब s

19:55

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

की value that is 6,

19:55

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

कहां, जहां से call हुआ था,

19:57

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

इस बार कहां से call हुआ था,

19:58

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

यहां से call हुआ था,

20:00

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो जैसी यहां से return होगा arrow

20:04

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

बना जेता हूँ,

20:05

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

यह s की value return हुई,

20:07

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

यहां से लेगी line को थोड़ा सा tick कर

20:11

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

देता हूँ, जैसी s

20:15

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

की value return हुई,

20:16

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

यह function की memory release हुजाएगे,

20:18

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

s की value return हुई,

20:19

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

मतल़ 6 return हुआ,

20:20

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो यह

20:24

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

call हट जाएगा और इसकी जगे 6 आ जाएगा

20:28

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो के के अंदर क्या गया?

20:29

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

6 तो स्क्रीन पे क्या प्रिंट होगा?

20:31

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

6 अब आप इतना से सोचिए कि ये

20:35

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

फंक्षन ये प्रोग्राम है किस चीज का मतलब इसमें क्या

20:39

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

टास्क परफॉर्म हो रहा है?

20:40

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

आप स्क्रीन को पॉस्ट करिए और सोचिए आ रहा है और

20:44

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

फिर जब आपको लगे कि

21:00

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

यानि आप चाहें,

21:01

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो इसका नाम फन की जगे कर सकते हैं,

21:05

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

sum.

21:05

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

Sum.

21:06

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

यहाँ पे कर देता

21:11

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

हूं मैं sum.

21:11

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

यहाँ पे कर देता हूं,

21:14

S… Speaker 2 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

sum.

21:14

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

क्या कर रहे हैं?

21:16

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

हम sum कर रहे हैं.

21:17

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

Sum of first three natural numbers.

21:21

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

यह एक function मना है,

21:22

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

जो क्या कर रहे हैं?

21:23

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

पहले तीन natural number का sum कर देगा.

21:26

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

Natural number मतलब जो 1 से start होते हैं.

21:28

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो 1 प्लस 2 प्लस

21:32

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

अब यह sum function ने अपना काम कैसे किया है?

21:35

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

अगर मैं यहाँ पे 3 ना pass करके 10 pass

21:39

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

करता हूँ, तो यह पहले 10 natural number का sum कर देता हूँ.

21:43

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

इसका मतलब जो number pass करूँगा,

21:45

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

वहाँ तक का sum यह calculate कर देगा.

21:48

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

पर कर कैसे रहा है?

21:49

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

इसका बहुत simple सा logic है.

21:50

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

यही इसका logic है.

21:51

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

जो number आपने यहाँ से pass किया है,

21:55

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

10

22:06

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

यानि sum sum of

22:12

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

10 numbers पहले 10,

22:16

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

1, 2,

22:17

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

3, 4, 5, 6,

22:18

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

7, 8, 10 इनका sum हो रहा है ये कितना होता है तो

22:22

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

ये होता है 10 में आप add कर दीजे sum

22:27

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

of first 9 numbers I hope

22:31

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

समझ में आ रही हो कि बाद

22:32

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

लेकिन यह sum of 9 numbers कैसे होगा है यह recursion है तो यह दुबारा function

22:36

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

call हो गया है और अब इसकी अंदर pass किया है बना 9 तो

22:41

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

अब क्या हो एक बार फिर से sum

22:46

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

function call हुआ है 9 इसमें pass हुआ है

22:50

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो इसका result क्या है 9 plus sum of

22:55

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

8 हर बार एक value कम हो जाती है तो basically recursion

22:59

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

का concept कुछ ऐसा है कि एक

23:03

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

बड़ी problem

23:06

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

को हम solve करना चाहते हैं,

23:07

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

जिसे 10 number का sum करना चाहते हैं,

23:09

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो ये problem खुद

23:13

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

के terms में solve होगी और कुछ कम

23:18

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

complex हो जाएगी,

23:19

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

यनि पहले 10 number का sum कर रहे थे,

23:21

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

अब 9 number का sum कर रहे हैं,

23:23

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

फिर अगली step में और कम हो जाएगा,

23:26

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

8 number का sum कर रहे हैं,

23:27

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

यनि हर बार हम problem की complexity

23:31

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

को reduce करते जा रहे हैं,

23:33

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

but it?

23:34

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो मेरी ब

23:38

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

मैं कहना चाहा रहा हूँ कि हर बार जब function

23:42

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

call होता है तो वो पिछली बार से कुछ simple

23:46

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

हो जाता है यानि उसकी problem की complexity reduce हो जाती है

23:51

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

अच्छे ये ज़रूरी है recursion में कि वो बार -बार खुदको call कर रहा है

23:55

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो कहीं तो end हो

23:56

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो एक base case भी आपको बनाना पड़ता है,

23:58

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

यानि एक ऐसी condition जहां पर wind होगा,

24:00

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

जैसे हमने इस program में यहां बनाया है,

24:02

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

कि जब A की value 1 हो जाएगी,

24:04

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो यह A return कर देगा,

24:06

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

आप चाहें तो A की जगे यहां 1 भी लिख सकते हैं,

24:08

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

मतलब 1 return कर देगा,

24:09

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो sum of 1 natural numbers is 1,

24:12

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो यह dead end हो गया,

24:14

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

अब ऐसे

24:18

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

यदि आपको इसमें कुछ डाउट लगता है तो आप डेफिनिटली कमेंट्स करके पूछेगा ये

24:24

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

वीडियो अगर आपको पसंद आया तो आप इसको लाइक तो जरू करिएगा और यदि

24:28

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

आपको ऐसा लगता है कि वीडियो बहुत ही कामका है तो आप अपने दोस्तों के साथ श

24:46

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

और आप इस चैनल को जरूर सब्सक्राइब करिए,

24:48

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

सब्सक्राइब करने से आपको इस तरह के और भी वीडियो की अपडेट्स मिलती रहती हैं,

24:51

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

अब इस वीडियो को और इस तरह के जितने मेरी वीडियो हैं,

24:55

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

अगर आपको वाकई में बहुत पसंद आ रहे हैं,

24:57

S… Speaker 1 (Chapter 4 Recursion and Backtracking in DS Part 1 Hindi)

तो आप इसको ज

Chapter 4 Recursion and Backtracking in DS Part 1 Hindi

Buod

Magtanong sa AI Tungkol sa Transcript na Ito