Recursion (Solved Problem 1)

[@ojaskumar2355]

This que is so looking so interesting... For now I didn't get the concept... Will definitely return to this que after getting some more concept about recursion 🙂

[@Hiyori___]

the tree makes sense but I cannot possibly understand the concept behind it. I'll come back to this when I'll have better knowledge

[@VimalVimal-d7z]

😂😂

[@MeteorSky41]

Guys watch it again to understand.. And for if(n

[@krishpatil9609]

After get(0) -->if(0True-->return--> control goes to *get(1)*---->> then get(n-3)=get(-2) and then if(-2True-->return to get(-2) And then evaluate print(n) ------->>>>here n=1 hence will be printed.. Then control shifts to *get(2)*---->>get(2-3)=get(-1) then control will shift to if(-1>True-->>return-->get(-1) Then printf will get evaluated and hence will print n=2 Then control shifts to *get(3)*--->>get(3-3)=get(0)-->> if(0True-->return to get(0) Evaluate printf n=3 Now control transfers to *get(4)*--->>get(4-3)=get(1)--> if(1>False-->>Hence now get(n-1) will evaluate.(note:n=1 for following statements) -->>get(1-1)=get(0)-->> if(0return at get(1)-->now printf will evaluate and print n=1 n=1 Control will shift back to parent function i.e. get(4) hence it will print n=4 Control shifts to *get(5)*--->>get(5-3)-->>get(2)--> if(2False--> get(n-1) will eval. Now n=2, get(n-1)=get(1)--> if(1False-->return to get(2)-->>get(n-1)-->get(1) And as get(1) evaluates printf will consider n=1 Hence n=1 will be printed And control shifts to get(2) i.e.get(5-3)i.e.get(n-3) Hence printf will evaluate n=2. Control will shift back to parent function get(5) Hence will print n=5 Same applicable for get(6) n=1 n=2 n=3 n=6 O/p:-- 123141251236 I understood this much...still confused. It will be more helpful if someone can elaborate it more in deapth ..🥰

[@aniketrohit7287]

thank you for sharing this i am also confused with that now it is much more clear

[@Karthik-or2fy]

Confused program changed to simple program through your explanation 👌

[@realrawt]

🧢

[@gopinathsubramani1320]

Now I understood how multiple recursion works... Thank you bro

[@nikhilanand984]

coming back in this question is really confusing. please explain more clearly and easily. I am really looking forward to it.

[@phani2739]

Now I understood how the gate questions be.

[@hetaeramancer]

What does GATE mean?

[@phani2739]

@@hetaeramancer The Graduate Aptitude Test in Engineering (GATE) is anexamination that primarily tests the comprehensive understanding of various undergraduate subjects in engineering and science for admission into the Masters Program and Job in Public Sector Companies in India.

[@akrzha]

@@hetaeramancer Graduate Aptitude Test in Engineering

[@saswatpradhan5549]

This is a very confusing problem 🙁

[@AshishKhetwal]

sir the questions you provide are really interesting and I always learn something new from them! thanks!

[@ahmed6569180]

how is the condition is true when n=1 and if (n

[@Sake679]

No if it's n

[@bablu1921]

Thats not how compiler will work its just takes the argument if 1 is less than 1 which in this case it's not therefore it will execute further

[@charuarora6621]

and if it executes further it must not reach to get(0) part, there might be some problem with operators.

[@radheshyamsingh1300]

This program is really very confusing..

[@Sake679]

No it ain't

[@dannyboy3413]

@@Sake679 stfu

[@eswarvankayala5606]

Please any body reply me Why we return to get(2) after get(1) At 3:44 seconds in video?? Please let me know

[@zitrakzsingh7295]

get(1) completes get(0) and get(-2) so after that it wont call again so it will return to its parent call that is get(2) u can think it like the student reports to the teacher after all the work ,the teacher reports to the higher authority and so on ..

[@tanaykamath1415]

Maybe bcoz its void!?

[@nikhilanand984]

I am having the same doubt. If anyone can clear it with valid concept

[@Manuevaral]

because of this is recursion.....so compiler automatically set up as recursion body so it's going get(1) to get(2);-)

[@techodisha4836]

I have to watch for infinite times🤯😂😂

[@riturajsharma3937]

These questions deserve 100.marks 😂

[@shravya8492]

Though your explanation is excellent, this question is quite confusing😅. I guess I will come back again after watching some more videos.

[@nothingHere_X]

All are confused😅

[@nishantraj9762]

@@nothingHere_X hmmmm

[@anonymousindinymous7306]

sir pls expaliN how the OUTPUT is printed : o/p is::: 1 2 3 1 4 1 2 5 1 2 3 6 pls explain each one by one its really cant understand with out u! Thanks for above wonderful simple explanation ........

[@akshitarora470]

the get(n-3) value goes less than 1, the base case is triggered, it says to the caller, just stop what ever you're doing and return, at this point whatever the poor function get(n-3) had as the value of n, it prints it out in the next line and that explains the output! Try and dry run it on a sheet, you will see how the calling goes.

[@enjoylearning210]

This problem is quite confusing ..I think 🤔 I need to watch it several times ...but ur way of explanation is pretty good

[@scars707]

No need to watch several times , KHABY : LIFE MADE EAZY

[@manuelconte2127]

For all those who have had difficulty solving it, don't give up, try and try again; Sooner or later you will understand it, I assure you!

[@pratikneupane951]

I didn't understand when to use gate(n-1) and when to use get(n-3) .Please help me.

[@dipeshranadipeshrana881]

Its non tail recursive implement it's concept

[@krishwanthkishore8299]

​@@dipeshranadipeshrana881yo he didn't mention any concept like that, in tail recursion there is no need to keep record of past recursions

[@riyazahmed7907]

Beautiful explanation sir

[@andistheinforitbutso7513]

Tough one nicely done ✔ 👏

[@cyethacksolutions6761]

this is code for this recursion to count the Recursion output and count for calling #include int count=1; void get(int n) { if(n

[@BilalBerek-tl3tq]

why do you initialize count from one bro what is logic

[@akashade5031]

@@BilalBerek-tl3tq to count or include first call to get(6) by main() function

[@milesli2751]

I just wonder why we called the get() function 25 times, but when we run this code there are only 12 numbers are printed out?

[@TruthTongue]

ok so u see when we were calling the get(n-1) function, we were not able to reach the printf function. even after going to the get(n-3) function,..since the returned number were (n

[@bollyedits6030]

If( 1< 1 ) , this condition is false so how get(0) is evaluated ?

[@Sake679]

No it's true cause 1< 1 so we go to zero function next

[@dekhbhai9328]

@@Sake679 no this is false 1

[@MurariSingh-mw8ze]

@@dekhbhai9328 1 is not less than 1,1 is equal to 1 therefore ,condition is true

[@dekhbhai9328]

@@MurariSingh-mw8ze no bro there is clearly mention n

[@muskansadaka9458]

@GAURAV MALHOTRA ya condition is false so it will not return . so get(0) will be called . Please think it like that : if(n-1) { return; }

[@radheyshreeagrawal8868]

this might be wrong, as when Get(1) is formed value of N is 2. and so on. sir please reply?

[@TruthTongue]

it is not 2, it is -2.

[@abhaypratap9898]

Please suggest any book for such questions 🥺🥺🥺

[@rtm4829]

How after get(-2) it goes back to get(1) and then to get(2) ??

[@cqwshi]

same doubt. but if you understand by now,can you please explain it?

[@Sake679]

Guys 1

[@gitanjalikumari9262]

Nice explanation sir...

[@saipraneeth2311]

Sir superb explanation sir.

[@TEeducation]

Awesome Explanation

[@colloidalsilver177]

2:52 is that part i am confused on

[@sheentoosi9642]

So my understanding is that the first recursive call at the end of the sequence stops because it satisfy the "n

[@tejastej2762]

Superb explanation

[@shahidmujawar9277]

Hello, can you please make a vedio on space and time complexity in c

[@rohandevaki4349]

after get (5) to get(4) to so on get(1) after that it becomes get(0) and it prints o and it comes out of the function right? please reply fast sir

[@friedrichmyers]

Am I the only one who found it easy and got the answer first try?

[@digitalgoldmine-007]

could u plz make a video on how to guess the last part of recursive cuz teachers r making questions in exam which they give first part of recursive code and want us to write the other part.

[@pratikagrawal8637]

Superb... Content

[@VikashShukla07]

Amazing question.nicely explained sir

[@scien-terrific7004]

Ans should be 35...not 25 as when (n-1)=1 ; then (n-3)= -1 , not -2 & here @nesoacademy has done a mistake by taking (n-3)=-2, plz recheck it!

[@varunpandey3172]

I have a doubt that when the fun will be 1 then at that time the condition is going to get wrong bcz if (n

[@thinq5339]

my question is after calling get(1) in get(4) the get(1) should go back to get(2)

[@codelikeapro9724]

at that point get(1) is branch of get(4) not get(2)..... or you can say get(1) comes from get(4) it will simply retrun back to it...

[@kaveeshnayak4328]

Great explaination

[@meenalsolanki9286]

I have a query in condition if( n

[@vivekojha4807]

get(1) is called because the condition says strictly less than 1. When it calls get(0), the condition gets true and it goes back to get(1).

[@jeedikantivenkat7814]

Guys dont get confused . Watch it twice U will get it ..

[@Dnsx_plus]

@@jeedikantivenkat7814 thanks

[@arjunshaik3071]

@@vivekojha4807 bro can u explain in clean manner plz

[@vivekojha4807]

@@arjunshaik3071 It's difficult to explain through text only. You need to visualize it. You may put the code in visualgo.net/en/recursion and visualize. But you should know how recursion stack works.

[@s.o.s6201]

take a bow... god of C

[@PriyaSingh-ul4hl]

What if we are asked about print output. Can anybody explain please?

[@VikasKumar-xu8if]

Output: 12131241213512131246 and the function will be called 41 times , there is some mistake in above solution (explained in video) as you can check by running the program and counting the calls by a global variable initialized with zero.

[@uraharakisuke5305]

@@VikasKumar-xu8if 41 toh option mein bhi nahi hai

[@b.himanshu2654]

Excellent

[@compangit1524]

Answer is Option B, 25

[@Anonymous____________A721]

Can you explain with output

[@vivekojha4807]

Thank you sir.

[@sushantkumar4917]

Before starting video I made guss like (1+3)*6 = 24, so answer should be 25 😂😂✌️

[@getayawkaltamrat1314]

you will end up getting an A if you keeping guessing like this :D

[@ruthviksaikalahastri7513]

Answer is (B) 25

[@HelloWorld40408]

Thank you SIr

[@talentotech-p1e]

I wonder what real program/algorithm would behave like that

[@nedstark9734]

If you solved it in your mind you gonna confuse at some time so I solved it using method II and got correct answer on my first try

[@dilsumankaur6543]

Which 2nd method

[@raosahebkolgatram9293]

Is this indirect recursion?

[@harmankaur3938]

Thank you :)

[@nour_780]

Thank you

[@nikp9999]

Nice problem.

[@NandanKumar-vq9iw]

It is wrong:- when get(1) called the function returns there is no way to call get(0)

[@stepsjr]

Its not 1 = 1 its n < 1

[@psarvani6994]

Sir how have you gone from step get(4) to get (5) as the value n will be 1 and we need to satisfy the condition n

[@red_l6634]

yes thats why he writes +2 calls.he means that get(4-3)=get(1) plus what g(1) calls. But we know what get(1) calls!!! it calls get(0) and get(-2) n

[@brocklesnarufcchamp1]

This question's not worth the trouble for 2 marks

[@DSAbyraj1729]

super question

[@hritushreemog9333]

how there is 7 calls , i mean i got confused, i am getting 6 calls which gives me total 24 calls can you elaborate please

[@zitrakzsingh7295]

count the get(6) call too

[@ExploreWithShiva_]

First we call get(6) till get(0) total 7 calls

[@ExploreWithShiva_]

Then iteration

[@VikasKumar-xu8if]

"get" function will be called 41 times , there is some mistake in above solution (explained in video) as you can check by running the program and counting the calls by a global variable initialized with zero.

[@asharya5311]

@@VikasKumar-xu8if But 41 is not present in the options.

[@boyarangaswamy3430]

here first iteration get(1)

[@stepsjr]

Its not 1 = 1 its n < 1

[@charuarora6621]

But when get(1) function is called .. condition(n

[@areebshaikh321]

Yes. After get (1) is called ,as (n

[@chakradharthota1100]

Here get function is not in the if function.. so here condition failed if is not evaluted .. so control reaches to get (0)👍

[@true4189]

Thank u

[@bellalmahtab8220]

Understood

[@mlungisinkomo2382]

DUDE YOU ARE DOPE

[@harshitpathak5376]

So much confusion 😕😐..

[@sagarsahu6959]

This question is very interesting ❤️

[@latasharma7328]

N value????

[@mohammadtaqiahsan5620]

May I know your name sir?

[@psarvani6994]

Can someone explain me the answer

[@shivamrohatgi4495]

not able to understand this one

[@gauravnegi7871]

But there are 24 calls not 25

[@BilalBerek-tl3tq]

you did not count first call from main function for get(6).

[@jeedikantivenkat7814]

Guys dont get confused Its very easy

[@devkego5314]

stfu mate

[@arjunshaik3071]

Can u explain it

[@dagesrinu3130]

U R right bro

[@real_kim8455]

When we get the 1st get(0) after that why aren't we pop'ing out all the way back to get(6) & instead going to get(-2)? Unable to understand. Please explain.

[@shaiksameerbasha4702]

👍

[@shubhamjain154]

This paper setter will definitely go in hell....

[@nahidmony7860]

Brainstrorming

[@dilipkumar-ku5jx]

fun fact: activation record also stores execution line where the function last left its execution and when it returns it starts executing from next line of execution line stored. I hope this comment will reduce the confusions if there are any +-------------------------------------+ | Activation Record for 'get' | +-------------------------------------+ | Parameters: | | | +-------------------------------------+ | Local Variables: | | | +-------------------------------------+ | Return Value: | | | +-------------------------------------+ | Execution Line: | | get(n-1); | +-------------------------------------+

[@cqwshi]

do you mean this by saying how the execution flow was from get (n-1) until n =0 and after this the flow was from only (n

[@ravikiran3455]

Awesome Explanation

[@dakshpatel1769]

Thank you sir ❤

[@shibambiswas]

👍