How to Understand Any Recursive Code

[@NonaBona]

You lost me at the combinations part...

[@mickeymacke1780]

requires discrete mathematics knowledge + java

[@zebra9389]

Thanks for making it so clear. A lot of videos have shown that both (n-1) + (n-2) gets put to the stack in the first occurrence which is very confusing. But this video make it clear that (n-1) gets called first all the way till it reaches the return statement.

[@lil_jeke]

Thanks for reiterating this I understood it before I finished the first 1mins of the video.

[@Ashley-sd5xn]

Recursion has always confused me and this video finally made it click! Thank you so much!!

[@samyuktharajkumaran8363]

The most lucid explanation of recursion that is broken down into understanding it as chunks. Instead of groups of wholes which is sometimes difficult for even intermediate programmers to follow.

[@vermilinguas]

I spent all the day in trying to figure out what double recursive call is. Then I found your video and all the things became clear ;) Thanks!

[@mohammedfaraaz10]

Thanks man! For people not able to understand the combination problem, I would suggest first understand the code, next draw a tree on a paper and then solve it on your own. This will help you understand recursion better. Good Luck ;)

[@prek191]

In combinations, you said to not look at code and perform recursion via whiteboarding. But your explanation is just a narration of the whole code and dry running it. I think an explanation with fewer variables and more tree traversal like the one in the Fibonacci series would be much more helpful and easy to understand.

[@maxbultman7963]

nah this one was exactly what I needed

[@nickwu5317]

this is exactly the way I expected to see an answer to the order of operation of a recursion, thank you! great ! 03:00

[@weiw1028]

Perfect. "How to recurse on Find all combination" is exactly what I'm looking for!

[@weezybusy]

The powerset code example is confusing. 1. You have two functions with the same name "combinations". 2. You call combinations([1, 2, 3]) then draw additional arguments 0, [], with total of 3 arguments, but both combination functions have different number of arguments - the first has 1, the second has 4.

[@the.coderbro]

don't remember how long I have been searching for such a tutorial. Thanks, men.

[@Cloud9er]

The beginning part where order of execution was explained helped a lot but combinations uses a language I didn't learn.

[@HippoDeal]

That first part is the best explanation I've seen to date

[@m.khanmohamadi9815]

i have already spent lots of time for understanding recursive function then when i found this i told myself (wow). thanks bro ...

[@lukengirubiu6492]

This tutorial is fine, far better than most recursion tutorials. How would it be if return fib(n-1)+fib(n-2)+fib(n-3) for the first problem. Explain if possible.

[@punstress]

Combinations was a mess; instead of zipping your cursor around the three blocks of code so we have no idea where you are, highlight the line you're demonstrating. You can just erase it then highlight the next. You say we don't need to know what's going on to follow it, but for those of us who haven't already watched the power set solution, running through it would really help because I had no idea what path-with-current meant and having two 'combinations' also was confusing. Not a java person.

[@lucario4399]

one of the best recurrsive explanation i have had in my life thankyou ,so much

[@ghazanfarabbas4187]

Super beautiful lecture I ever seen about recursion. This tutor definitely deserve, millions likes.

[@Artificial_Intelligence_AI]

This is easily the best video of recursion that you can find in the internet. All problems brilliantly explained step by step, for me this deserves more views, I have no doubt about that.

[@xXTomeloXx]

This just made a problem I was trying to solve with graphs more understandable! Thanks

[@xyzabc917]

Thanks for providing that computerised chart at the end. That helped a lot to make things clearer.

[@JoseAlvarez-dl3hm]

I liked your way of explaining the recursion calls, but the finding all combinations got a little tricky, I will have to rewatch it a couple of times to get it.

[@xyzabc917]

I think there's an error in the combinations part, but I am not sure since no one else pointed it out, so please correct me if I am wrong but there's no function declared combinationsPassed in the code. Shouldn't the name of the second function and the function being called inside the first function be combinationsPassed?

[@ByteByByte]

yep you're right

[@Kennygdfrd]

@ 05:10 .Where is the F(2) coming from ? Why you need to calculate it on the otherside? I can't seem to see the link.

[@hashanpererasrilanka]

for the second example, I think if there is any way (like a stack or something) to represent the flow than a tree we can understand it better print statement execution after returning the method. Still, In my mind, there is no good image representation of a non-tail recursion and just logically derive the answer with your explanation

[@jugsma6676]

seems that you made a typo while calling a recursive call? instead of combinationsPassed(..) it should have been combinations(...) I was kinda looking for that combinationsPassed function.

[@manprabeshboruah3727]

The perfect video what I was looking for. Thanks sir!

[@geekyprogrammer4831]

Wooaw! You really deserve more viewers for this!

[@samgavis-hughson9994]

Thanks! (I agree 😂)

[@EyeIn_The_Sky]

why is it that after returning the first (f1) in the tree that you go to f(2) n-2 part and not start back up again higher or at the top of the tree?

[@alvarodelgadoclavero818]

Thanks to you I could unserstand how itertools work in python and make my own functions for combinations without it. Thanks from Spain

[@brianthomas9148]

Beautifully explained!!

[@Simon-xi8tb]

You can make recursive fibonnaci code faster if you store intermediate results in a map.

[@sanskarkaazi3830]

What is the time complexity of the final code? The combinations one?

[@nicolaslavanderos3140]

Thank u sam very well explained

[@saurabh44gupta]

you made my interest in recursion thank you so much

[@samgavis-hughson9994]

That's awesome! Glad to hear it :)

[@JohnWick-zc5li]

Thanks ... could you pls make a video how to print 2 second largest binary tree in constant time.

[@sattwikmaiti3669]

plz put up more videos on recursion in java for class 11 and 123

[@pastafarian8410]

Thanks for making such a difficult topic so easy.

[@ByteByByte]

Glad you found it helpful!

[@bonzo6989]

Is combinationPassed named like this for clarity? shouldn't it be just combinations?

[@rhidoy07]

Nicely done. Great thanks man.

[@gyanendra_chaubey]

beautiful explanation ! Thank you.

[@ByteByByte]

Thanks!

[@sanyamsinghal7992]

i was so focussed in listening to you that i even noticed quiet noise of police siren in your video around 12:38

[@ByteByByte]

Haha the joys of living in New York City

[@hammer6264]

Sir, would u create the same video but with vba code ?

[@sofiayz7472]

Can you explain why the pwc is [1,2] or [1,3]?

[@ramidaoud3776]

I wish there is a javascript version of this video

[@rishisharanpentala5362]

How does it flow if there is a for loop inside a recursive function?

[@anonmisfit]

well, I still dont understand the mergesort, but at least I've learned something

[@YashDEVELOPER12]

In mergesort, merge function is complicated

[@vinothinir379]

This is my python code of powerset problem.why i can't get the correct output ,is there any mistakes..def func(array): result=[] path=[] func2(array,0,result,path) return result def func2(array,i,result,path): if i==len(array): result.append(path) return pwc=[] pwc.append(array[i]) func2(array,i+1,result,path) func2(array,i+1, result, pwc)

[@sabrinaperardt9834]

Where is the function 'combinationPassed()' ? I only see 2 functions called combinations :S

[@pranjalpimpale8465]

thank you so much well explained

[@luke43591]

Thank you so much for this video!

[@grïnj966e]

Thank you so much for this video. Not to sound like a generic positive comment but this video, especially the last bit on the combinations helped me understand recursion better. Also, I clicked on this video cus I was struggling with the sum of subsets problem, and that last example was exactly what I needed to understand how to use recursion for that particular problem, and how to go about solving it😄👍

[@TheHendogga032888]

is this in C or Java?

[@harshadfx]

At 11:00, you haven't changed path yet, so it should be [ ]. Pwc however can be [1]. Edit: Sorry, typical programmer's impatience 😁

[@RajSingh-yj7zj]

This vid really helped me

[@2010aishwary]

Oh Man, I love you for this video

[@saltygamer8435]

the combinations had me rewinding a 100 times

[@naveennoel9496]

The tracing part is damn annoying. The video really helped me understand it.

[@_________________404]

The combinations stuff is some black magic material

[@whoisray1680]

hahahahaahahaa

[@sikhosanadhliwayo989]

i'm so lost hahaha

[@Ash-ej3nx]

dude i love you

[@golu4625]

U only say this is going to happen and then this but never say why and how Made me frustrated

[@gopalcse1]

whats going on man

[@FitnessChaos]

good video. never thought of it as a tree structure and the call stack

[@lanyakhalid-h6t]

Thanks a lot

[@darshanbc]

Where is combinationPassed function

[@akashverma5756]

It is the part most of the tutors and learners get wrong.

[@danielsd1]

Thank you!!!

[@ByteByByte]

You got it!

[@wengeance8962]

looks like this comes out as depthfirst

[@kevinryankhan]

Spent a good minute or two trying to clean my phone screen but then realized it was your mouse cursor

[@San_Jan_]

same here

[@angelcaru]

The tree for fib(4) is: LLLURUURUURLUR

[@marag1427]

thank you

[@magapujahnavidevi5779]

Can you give tree diagram recursive explanation for power(x,y) int p(int x,int y) { if(y==0) return 1; int half = p(x,y/2); if(y%2==0) return half*half; return x* half*half; }

[@pratikthakur136]

Thank you. It helped me 😋😋😋

[@ashutoshsinghpatel196]

Powerset explanation was bit more confusing 🙂

[@arghyamandal48]

Not at all clear. The Reverse Linked list portion is pretty obscure.

[@bhaskarmaheshwari9627]

simply awesome

[@exitoguru891]

awsne explanation, but lost in combination

[@raunakagrawal4230]

Confused 🤔

[@MM-ux4ju]

ty

[@skumakerguitar8708]

DUDEEE thanks so much man ! this is very clear explanation if i was a girl i would like dating a man smart and handsome like you bro :)

[@xdavier31]

Facts he could give me the pipe, am I right

[@BBRR442]

I’m so lost 😞

[@yassineraddaoui5467]

wow

[@MrClaudioAgostini]

This is the worst way to understand recursive code. You don't have to keep track of the sequence of instructions: that's the best way to get lost. You have to understand the function in an abstract way, just as if it were a math function.